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Abstract. The periodic Lorentz gas describes the dynamics of a point particle in a periodic 
array of spherical scatterers, and is one of the fundamental models for chaotic diffusion. In 
the present paper we investigate the Boltzmann-Grad limit, where the radius of each scatterer 
tends to zero, and prove the existence of a limiting distribution for the free path length. We 
also discuss related problems, such as the statistical distribution of directions of lattice points 
that are visible from a fixed position. 
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1. Introduction 



1.1. The periodic Lorentz gas. The Lorentz gas, originally introduced by Lorentz [20] in 
1905 to model the motion of electrons in a metal, describes an ensemble of non-interacting 
point particles in an infinite array of spherical scatterers. Lorentz was in particular interested 
in the stochastic properties of the dynamics that emerge in the Boltzmann-Grad limit, where 
the radius p of each scatterer tends to zero. 

In the present and subsequent papers [23], [24], [25] we investigate the periodic set-up, 
where the scatterers are placed at the vertices of a euclidean lattice C C R d (Figure 1). 
We will identify a new random process that governs the macroscopic dynamics of a particle 
cloud in the Boltzmann-Grad limit. In the case of a Poisson-distributed (rather than periodic) 
configuration of scatterers, the limiting process is described by the linear Boltzmann equation, 
see Gallavotti [16], Spohn [36], and Boldrighini, Bunimovich and Sinai [8]. It already follows 
from the estimates in [9], [19] that the linear Boltzmann equation does not hold in the periodic 
set-up; this was pointed out recently by Golse [18]. 

The first step towards the proof of the existence of a limiting process for the periodic 
Lorentz gas is the understanding of the distribution of the free path length in the limit p — > 0, 
which is the key result of the present paper. The distribution of the free path lengths in the 
periodic Lorentz gas was already investigated by Polya, who rephrased the problem in terms 
of the visibility in a (periodic) forest [29]. We complete the analysis of the limiting process in 
[23], [24] and [25], where we establish a Markov property, and provide explicit formulas and 
asymptotic estimates for the limiting distributions. 

Our results complement classical studies in ergodic theory, where one is interested in the 
stochastic properties in the limit of long times, with the radius of each scatterer being fixed. 
Here Bunimovich and Sinai [10] proved, in the case of a finite horizon and in dimension d = 2. 
that the dynamics is diffusive in the limit of large times, and satisfies a central limit theorem. 
"Finite horizon" means that the scatterers are sufficiently large so that the path length between 
consecutive collisions is bounded; this hypothesis was recently removed by Szasz and Varju 
[31] after initial work by Bleher [2]. For related recent studies of statistical properties of the 
two-dimensional periodic Lorentz gas, see also [13], [27], [28]. There is at present no proof of 
the central limit theorem for higher dimensions, even in the case of finite horizon [12], [1]. 

Since the point particles of the Lorentz gas are non-interacting, we can reduce the problem 
to the study of the billiard flow 
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Figure 1. Left: The periodic Lorentz gas in "microscopic" coordinates — the 
lattice C remains fixed as the radius p of the scatterer tends to zero. Right: The 
periodic Lorentz gas in "macroscopic" coordinates — both the lattice constant 
and the radius of each scatter tend to zero, in such a way that the mean free 
path length remains finite. 

p, centered at the origin. A point in T 1 (/C p ) is parametrized by (q,v), with q € K, p denoting 
the position and v S S^ _1 the velocity of the particle. The Liouville measure of (ft is 

(1.2) dv(q,v) = dvol R d(q) dvol s d-i(v) 

where vol R d and vol g d-i refer to the Lebesgue measures on M d (restricted to KL P ) and S^ -1 , 
respectively. 

The free path length for the initial condition (g, v) G T 1 (/C p ) is defined as 

(1.3) n(q, v; p) = inf {t > : q + tv £ K p }. 

That is, ri(q, v; p) is the first time at which a particle with initial data (g, v) hits a scatterer. 
From now on we will assume, without loss of generality, that C has covolume one. 

Theorem 1.1. Fix a lattice C of covolume one, let q £ W i \C, and let X be a Borel probability 
measure on S^ _1 absolutely continuous with respect to Lebesgue measure. 1 Then there exists 
a continuous probability density <&c,q on ^>o such that, for every £ > 0, 

/•oo 

(1.4) lim A({« € Sf 1 : A(!.«;P) >£})=/ *A«(0#. 
The limiting density is in fact "universal" for generic q, i.e., 

(1-5) *(0 := *A,(0 

is independent of C and q, for Lebesgue-almost every q. Theorem 1.1 is proved in Section 4, it 
is closely related to the lattice point problem studied in Section 3. The asymptotic tails of the 
limiting distribution &c,q(0 are calculated in [25]. In Section 4 we generalize Theorem 1.1 in 
several ways. We consider for instance the distribution of free paths that hit a given point on 
the scatterer, which will be crucial in the characterization of the limiting random process in 
[23]. 

Theorem 1.1 shows that the free path length scales like p ^ d l \ This suggests to re-define 
position and time and use the "macroscopic" coordinates 



(1.6) 



(Q(t),V{t)) = {p d - l q{p-^H)MP 



-(d-1). 



-(d-1) 



t)). 



1 The condition q G R d \ C ensures that n is denned for p sufficiently small. In Section 4 we also consider 
variants of Theorem 1.1 where the initial position is near C, e.g., q G dlC p . 
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Figure 2. Left: How many lattice balls of radius p does a random ray of length 
T = const x intersect? Right: What are the statistical properties of 

the directions of the afhne lattice points C + a inside a large ball? 



We now state a macroscopic version of Theorem 1.1, which is a corollary of the proof of 
Theorem 1.1 (see Section 9.2). Here 

(1.7) T x {Q,V- lP ) =p d - 1 n(p-^Q,V;p) 
is the corresponding macroscopic free path length. 

Theorem 1.2. Fix a lattice C of covolume one and let A be a Borel probability measure on 
T 1 (R d ) absolutely continuous with respect to Lebesgue measure. Then, for every £ > 0, 

POO 

(1.8) hm A({(Q,F)GT 1 (A 1 /C p ) : Ti(Q, V; p) > £}) = / $(0<£' 
with $(£) as m (1.5). 

Variants of Theorem 1.2 were recently established by Boca and Zaharescu [7] in dimension 
d = 2, using methods from analytic number theory; cf. also their earlier work with Gologan 
[4], and the paper by Calglioti and Golse [11]. Our approach uses dynamics and equidistri- 
bution of flows on homogeneous spaces (the details are developed in Section 5), and works in 
arbitrary dimension. Previous work in higher dimension d > 2 includes the papers by Bour- 
gain, Golse and Wennberg [9], [19] who provide tail estimates of possible limiting distributions 
of converging subsequences. More details on the existing literature can be found in the survey 
[17]. 

1.2. Related lattice point problems. The key to the understanding of the Boltzmann-Grad 
limit of the periodic Lorentz gas are lattice point problems for thinly stretched domains, which 
are randomly rotated or sheared. In Sections 2 and 3 we discuss two problems of independent 
interest that fall into this category: the distribution of spheres that intersect a randomly di- 
rected ray, and the statistical properties of the directions of lattice points (Figure 2). Section 6 
discusses the general class of problems of this type. 

Let us for example consider the affine lattice Z 2 + a, with the observer located at the origin. 
The directions of all lattice points with distance < T are represented by points on the unit 
circle, 



(1.9) 



m + a 



eS{, for m G Z 2 \{-a}, \\m + a\\<T. 



\\m + a\ 

We identify the circle with the unit interval via the map (x,y) i— > (27r) _1 arg(a; + iy), and 
therefore the distribution of directions is reformulated as a problem of distribution mod 1 of 
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the numbers 

(1.10) ^ F arg(m + ai + i(n + a 2 )), for (m,n) G Z 2 \{— a}, (m + ai) 2 + (n + a 2 ) 2 < T 2 . 
We label these N = N(T) numbers in order by 

(1-11) -2<&V,l<6v,2<...<6v,iV<^ 

and define in addition £jv,o = £n,n — 1- It is n °t hard to see that this sequence (or rather: this 
sequence of sequences) is uniformly distributed mod 1, i.e., for every — | < a < 6 < ^, 

(1.12) lim MlAI^llMlhm =b _ a . 

This (classical) equidistribution statement follows from the fact that the asymptotic number 
of lattice points in a fixed sector of a large disc is proportional to the volume of the sector. 

A popular way to characterize the "randomness" of a uniformly distributed sequence is 
the statistics of gaps. The following theorem, which is a corollary of more general results in 
Section 2, shows that there is a limiting gap distribution when N — ► oo. 

Theorem 1.3. For every a G M 2 there exists a distribution function P a (s) on M>o (contin- 
uous except possibly at s = 0) such that for every s > 0, 

(1.13) hm #{1<^<^^(^-^-i)>^ = p a(a) . 

We will provide explicit formulas for P a (s), which clearly deviate from the statistics of 
independent random variables from a Poisson process, where P(s) = exp(— s). It is remarkable 
that, for a ^ Q 2 , the limiting distribution P a (s) is independent of a and coincides with the 
gap distribution for the fractional parts of \fn calculated by Elkies and McMullen [14]; cf. 
Figure 3. There is a deep reason for this apparent coincidence, which we will return to in the 
next section. 

The statistics are different for a G Q 2 . In particular P a (s) has a jump discontinuity at 
s = for every a G Q 2 , which exactly accounts for the multiplicities in the sequence (1.11); 
removing all repetitions from that sequence results in a limiting gap distribution which is 
continuous on all M>o, see Corollary 2.7 below. In the particular case a = this recovers a 
result of Boca, Cobeli and Zaharescu [3], which is closely related to the statistical distribution 
of Farey fractions (see also Boca and Zaharescu [5] ) . 

The only previously known result for non-zero values of a is by Boca and Zaharescu [6] , who 
calculated the limit of the pair correlation function on average over a. (The pair correlation 
function is essentially the variance of the probability Eo jOC (r, a) studied in Section 2.) Contrary 
to the behaviour of the gap probability P a {s), the limiting pair correlation function is the same 
as for random variables from a Poisson process. 2 

1.3. Outline of the paper. Sections 2-4 give a detailed account of the main results of this 
paper. Section 2 discusses the statistical properties of affine lattice points inside a large sphere 
that are projected onto the unit sphere. A dual problem is the question of the probability that 
a ray of length T pointing in a random direction intersects exactly r lattice spheres whose 
radius scales as T -1 /^ -1 ). The solution of the latter problem is provided in Section 3, and 
applied in Section 4 to the distribution of the free path lengths of the Lorentz gas. Both of 
the above lattice point problems fall into a general class of lattice point problems in randomly 
sheared or rotated domains, which are discussed in Section 6. The central idea for the solution 
of such questions is to exploit equidistribution results for flows on the homogeneous spaces 
SL(d, Z)\ SL(d, R) and ASL(d, Z)\ASL(d, R), which represent the space of lattices (resp. affine 
lattices) of covolume one. We establish the required ergodic-theoretic results in Section 5. 
The key ingredient is Ratner's theorem [30] on the classification of ergodic measures invariant 



2 Boca and Zaharescu consider a slightly different sequence of directions, which is obtained by replacing the 
last condition in (1.10) with max(|m + ai|, \n + «2|) < T. This sequence is however not uniformly distributed 
modulo one, which explains the discrepancy with the Poisson pair correlation function observed in [6] . 
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Figure 3. Left: The distribution of gaps in the sequence yn mod 1, n = 
1, . . . , 7765, vs. the Elkies-McMullen distribution. Right: Gap distribution 
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\/2) 2 + n 2 < 4900. The continuous curve is the Elkies-McMullen distri- 



under a unipotent flow. We provide useful integration formulas on SL(d, Z)\ SL(d, R) and 
ASL(d, Z)\ ASL(d, R) in Section 7 and in Section 8 we apply these to our limit functions. 
Detailed proofs of the main limit theorems in Sections 2-4 are given in Section 9. The proofs 
for Section 2 are virtually identical to those of the corresponding theorems in Section 3. 



2. Distribution of visible lattice points 

2.1. Lattices. Let C C R d be a euclidean lattice of covolume one. Recall that C = Z d M 
for some M G SL(d, R) and that therefore the homogeneous space X\ = SL(d, Z)\ SL(d, R) 
parametrizes the space of lattices of covolume one. 



Let ASL(d,R 
(2.1) 

An action of ASL(d 
(2.2) 



SL(d, R) x R d be the semidirect product group with multiplication law 
(M,£)(M',£') = (MM',£M' + £')• 
on R rf can be defined as 



Each affine lattice (i.e. translate of a lattice) of covolume one in R rf can then be expressed 
as 7j d g for some g G ASL(d, R), and the space of affine lattices is then represented by X = 
ASL(d,Z)\ASL(d,M) where ASL(d,Z) = SL(d,Z) x Z d . We denote by m and p the Haar 
measure on SL(d, R) and ASL(d, R), respectively, normalized in such a way that they represent 
probability measures on X\ and X. 

If a. G Q d , say a = p/q for p G Z d , g G Z>o, we see that 



(2.3) 

for all 
(2.4) 



9/ 



7 6 r(g) := { 7 G SL(d, 



1/ 



7 = Id mod g}, 



the principal congruence subgroup. This means that the space of affine lattices with a = p/q 
can be parametrized by the homogeneous space X q = T(g)\SL(d, R) (this is not necessar- 
ily one-to-one). We denote by fi q the Haar measure on SL(d, R) which is normalized as a 
probability measure on X q . 



THE DISTRIBUTION OF FREE PATH LENGTHS IN THE PERIODIC LORENTZ GAS 7 

2.2. Basic set-up. We fix a lattice C C R d of covolume one, and fix, once and for all, a choice 
of M G SL(d, R) such that C = Z d M . Given a G R d we then define the affine lattice 

(2.5) C a := (Z d + a)M = Z d (l, a)(M , 0). 

Consider the set of lattice points y G inside the ball £>^ of radius T, or, more 
generally, the spherical shell 

(2.6) B£(c) = {sGl £l :cT< ||a;|| < T}, < c < 1. 

For T large there are asymptotically (1— c d ) vol(Bf)T d such points, where vo\(B d ) = n d / 2 /T( d 4^ ) 
is the volume of the unit ball. For each T, we study the corresponding directions, 

(2.7) Hyir^GSf 1 , for y € P T = £« n B£(c) \ {0}, 

where S^" 1 C M d denotes the (d — l)-sphere of radius p. It is well known that, as T — > oo, 
these points become uniformly distributed on S^ -1 : For any set il C S^ -1 with boundary of 
measure zero (with respect to the volume element vol g d-i on Sf^ 1 ) we have 

f2 8) Hm #{y^r : llyll^yeil} = vol s ;-i(H) 

t-oo #P T VOlgd-i(Sf- 1 )' 

Recall that vol^-i (S^ 1 ) = dvol(B d ). 

2.3. Distribution in small discs. We are interested in the fine-scale distribution of the 
directions to points in Vt-, e.g., in the probability of finding r directions in a small disc with 
random center v G S^ -1 . We define 2)t(c, v) C Sf -1 to be the open disc with center v and 
volume 

(2.9) vol d _ 1 ^ T (a,v)) = -^- d T- d . 

°i 1 — c 

The radius of Dt(c, v) is thus x T- d ^ d -^ (if o > 0). We introduce the counting function 

(2.10) A/" c ,r(c, «) = #{y G P T : 1 1 2^ 1 1 1 2^ G £ T (<7, v)} 

for the number of points in Dt(ct, v). The motivation for the definition (2.9) is that it implies, 
via (2.8), that the expectation value for the counting function is asymptotically equal to a 
(for T — > oo and a fixed): 

r volod-i(S)r(cr)) \ - c d 

(2.11) / N c , T {o-,v)d\{v)~vo\{B d T {c)) 1 = —T- vol sr (D T (a))T rf = a, 
Js^ 1 vol gd -i(S" ) " i 

where A is any probability measure on S d ~ l with continuous density, and £>t(c) = 2)t(cj ei) 
is the disc centered at e\ = (1, 0, . . . , 0). 

Theorem 2.1. Zei X be a Borel probability measure on Sf^ 1 absolutely continuous with respect 
to Lebesgue measure. Then, for every a > and r G Z>o, £/te /irrai 

(2.12) E C:a (r, a) := lim X({v G Sf 1 : AA c , T (a, t») = r}) 

T — >oo 

exists, and for fixed c,a,r the convergence is uniform with respect to a in any compact subset 
o/M>o. The limit function is given by 



(2.13) E c>a (r,a) = < 



Vi({M G X 1 : #(Z?M n £(c, a)) = r}) if a £ l* d 

H q {{M G X, : #((Z d + f )M n £(c, a)) = r}) if a = f G Q d \ Z rf 
^({(M, ^1: #((Z rf M + n C(c, a)) = r}) if a £ Q rf , 



w/iere 

(2.14) C(c,<7) = <! (xi,...,s d ) el" : c<xi < 1, ||(x 2 , • • . ,x d )\\ < Xl A(c,a) 
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(2.15) A{c,a) = ( -r-r 

V J V 7 V(l-c rf )vol(^- 1 

In particular, E c>a (r,a) is continuous in a and independent of C and A. 

In the above, we use the notation Zf := Z d \ {0}. Although the use of is superfluous at 
this point (since £(c, a) does not contain zero), it appears as the natural object in the proof. 
This subtlety is due to the fact that for generic M we have Z d M n £(0, a) / Z d M n £(0,<r) 
but Z^M n £(0, <r) = Zf M n £(0,<t). 

Theorem 2.1 says that the limiting distribution E Ct o(r, a) is given by the probability that 
there are r points of a random lattice in the cone <£(c, a), and P CjCe (r, a) for a ^ Q ' is 
the corresponding probability for a random affine lattice. Hence in particular E c ^ a (r, a) is 
independent of a when a £ Q d . 

Remark 2.2. We will furthermore prove that when c = the function E c ^ a (r,a) is C 1 with 
respect to a > 0; see Section 8.5. We expect that the same statement should also be true for 
any fixed < c < 1. 

Remark 2.3. In the case c = 0, d = 2 and a ^ Q 2 our distribution coincides with Elkies and 
McMullen's limiting distribution [14] for the probability of finding r elements of the sequence 
\/n mod 1 (n = 1, . . . , N) in a randomly shifted interval of length a/N (N — > oo). Although 
the two problems are seemingly unrelated, the reason for this coincidence is that both results 
use equidistribution of translates of different orbits on the space of affine lattices X with 
respect to the same test functions. 

Remark 2.4. By a general statistical argument, cf. e.g. [14], [22], Theorem 1.3 is an immediate 
corollary of Theorem 2.1 in the case d = 2, r = 0, with the limit function P a (s) explicitly 
given by 

(2.16) P a {s):=~Eo ia (0,8) (s > 0); P„(0) := 1. 

The continuity of -Pc*(s) for s > follows from Remark 2.2. 

To exhibit explicitly the group action which will play a central role in the proof of the above 
statements, it is convenient to realize S^ -1 as the homogeneous space SO(d — l)\SO(d) by 
setting v = e\K with e± = (1, 0, . . . , 0) and K G SO(d). The stabilizer of e\ is isomorphic to 
SO(d — 1) (acting from the right), where SO(d — 1) is identified with the subgroup 

(2.17) (; so(d °_ !)) C SO(d). 
Then 

(2.18) 2> T (<7, v) = ® T (o-)K = {x : xF 1 G Dt(^)} 
and 

(2.19) A/" Cj t((T, K) = #(V T n 2>t(<t)JQ 

is the number of points in Note that N c ,t{o~-,K) is left-invariant under the action 

of SO(g? — 1) and thus may be viewed as a function on SO(d — l)\SO(d). The statement 
equivalent to Theorem 2.1 is now that, if A is a Borel probability measure on SO(cZ) absolutely 
continuous with respect to Haar measure, then 

(2.20) lim A({^ G SO(d) : K,t(^ k ) = r }) = E c,a{r, a). 

T— »oo 



J . vol^f- 1 ) = | 
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2.4. Visible lattice points. In the study of directions of affine lattice points it is natural to 
restrict our attention to those points that are visible from the origin. That is, we consider the 
set of directions without counting multiplicities. Non-trivial multiplicities are only obtained 
when the Q-linear span of 1 and the components of a has dimension < 2. If ex ^ Q d then the 
multiplicities are statistically insignificant; in fact they can only occur along at most a single 
line through the origin, and thus restricting to considering only the visible lattice points still 
yields the same limit distribution as in Theorem 2.1. 

Hence from now on we will assume a G Q d . If a. = then the visible lattice points are 
exactly the primitive lattice points, i.e. those points mM G C for which m G , gcd(m) = 1. 
In the general case a. = ^ e Q d (q £ Z>o, p G Z d ), the set of visible lattice points is: 

(2.21) C a = Z d a M , Z d a := {x G (Z d + a) \ {0} : gcd(qx) < q}. 

From now on in this section we will assume that q G Z>o is the minimal integer which gives 
qa G Z d . Given < c < 1 we set Vt = H £>^(c); then by a sieving argument using (2.21) 
and (2.8) one shows that for any set it C S^ _1 with boundary of measure zero, 

{222) Um #{y^r T nB d (c) : \\y^y G 11} _ ^ vol s? -i(ii) 



Vo\B d ( C ) TOlgd-^Sf 1 )' 

:=( £ »{n)n- d ) £ ^ = ( E n"")" 1 £ r< 



n>l !<*<<? n>l !<*<<? 

(n,g)=l (t,g)=l (n,</)=l (t,g)=l 

When a G Z rf this specializes to the well-known fact that the asymptotic density of the 
primitive points in T, d is ("(d) -1 . It follows from (2.22) that if we introduce the following 
analogue of (2.10) for visible lattice points: 

(2.23) Af c , T (a, v) = #{y G V T : 1 1 2^ 1 1 1 2^ G 2> T («7 V, t>)}, V T = C a n fi£(c); 
then the expectation value for is again asymptotically equal to a: 

(2.24) lim / Af cT (a,v)d\(v) = a, 

T^ooJ s d-i 

for any fixed cr > 0, < c < 1 and A as in (2.11). 

Theorem 2.5. Let X be a Borel probability measure on S^ _1 absolutely continuous with respect 
to Lebesgue measure. Then, for every a > and r G Z>o, i/ie /imii 

(2.25) E c , a (r, a) := lim \({v G Sf" 1 : Af c , T (v, v) = r}) 

T — >oo 

exists, and for fixed c, r the convergence is uniform with respect to a in any compact subset of 
R>o- The limit function is given by 

(2.26) fi q ({M G X q : #(Z d a M n C(c, ^V)) = r}) (a = f € Q d ). 

In particular, E CyOC (r,a) is continuous in a and independent of C and A. 

Remark 2.6. The function Eo :0t (r,o~) is C 1 with respect to a > 0. This is proved by adapting 
the arguments of Sections 7.1 and 8.5 to the setting of visible lattice points. 

In dimension d = 2, considering only visible lattice points gives a variant of Theorem 1.3 
with an everywhere continuous distribution function: Take a G Q 2 , and consider the set of 
rescaled directions 

(2.27) {^-arg(zi + Lc 2 ) : x = (x 1 ,x 2 ) eZ 2 a , x\ + xl<T 2 }. 
Let us label these M = M(T) numbers in order by 

(2.28) — \ < £m,i < 6w,2 < • • • < £m,m < \ 
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and define in addition £m,o = £m,m — 1- Note that this is exactly the sequence which is 
obtained from (1.11) by removing all repetitions. We now have: 

Corollary 2.7. There exists a distribution function P a (s) on l>o, continuous on all o/M>o, 
such that for every s > 0, 

(2.29) lim M-^jl <j<M: M(| M j - £mj-i) > s} = P a (s). 

Proof. Just as in Remark 2.4, the limit relation (2.29) follows from Theorem 2.5 together with 
the fact M ~ K q irT 2 as T — > oo (cf. (2.22)), and P a (s) is explicitly given by 

(2.30) P ot (s):=-^E , a (0,s) (s > 0); P«(0) := 1. 

Note that £ ,t*(0, s) = #o,c*(0, K g 1 s) for all s > 0, since £(0, k ? *s) is star shaped. Hence 

(2.31) P a (s) = K^P^K'h) for s > 0. 

The continuity of P a (s) for s > follows from Remark 2.2, or Remark 2.6. Furthermore, in 
Section 8.5 we will prove that (for d = 2), 

(2.32) ^(O, a) = 1 - K q a, Va G [0, (2g)- x ] , 

and this implies that P a (s) is also continuous at s = 0. □ 

When a. = 0, Corollary 2.7 specializes to give the limiting gap distribution for directions 
of primitive lattice points in Z 2 , which was proved earlier by Boca, Cobeli and Zaharescu [3]. 

The proofs of Theorems 2.1 and 2.5 are virtually identical to those of Theorems 3.1 and 3.7; 
we will therefore only outline the differences in Section 9.4. In [26] we carry out a more detailed 
statistical analysis of the distribution of visible lattice points, which yields generalizations of 
Theorems 2.1 and 2.5, and also provide explicit formulas and tail estimates of the limiting 
distributions. 

3. The number of spheres in a random direction 

We now turn to a lattice point problem that is in some sense dual to the one studied in the 
previous Section 2. Its solution will also answer the question of the distribution of free path 
lengths in the periodic Lorentz gas, see Section 4 below for details. 

3.1. Spheres centered at lattice points. We place at each lattice point y € C a a ball of 
small radius p and consider the set Bp + C a . The set of balls with centers inside the shell (2.6) 
is 

(3.1) {x e B d p + y : y G C a n B d T {c) \ {0}}. 

Note that we remove any ball at y = (this is only relevant in the case ex G Z rf ). Furthermore 
we will always keep p < m(C a ) := min{||y|| : y £ C a \ {0}}, so that lies outside each of 
the balls in our set. We are interested in the number N c ,t{p, v ) of intersections of this set 
with a ray starting at the origin that points in the random direction v £ Sf" 1 distributed 
according to the probability measure A. That is 

(3.2) N c , T (p,v) := #{y £ £ a nBUc)\{0} : R >0 v n (B* + y) + 0}. 
If p < || 2/ 1| j then a ray in direction v hits the ball B d p + y if and only if 

(3-3) l|yir 1 y€S)(||y|rV,«) 

with the disc 

(3.4) ©(e,t>) = (iB^ + t;)(l-€ 2 )- 1 / 2 nSf- 1 (0 < e < 1); 

2>(l,t0 = {w£ Sf- 1 : w v > 0}. 
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We will again use the shorthand 2)(e) = S)(e, ei). The radius of this disc is ~ e, for e — > 0. 
Hence the number of balls hit by a ray in direction v is 

(3.5) M c , T (p,v) = #{y e £ a nB%(c)\{0} : ^ G 2>(||y|rV,«)}, 

compare (2.19). 

For any A as in (2.11), one finds for the expectation value as T — ► oo, p — > 



^eB£(c),|| w ||>» vol St 



Sf- 1 ^eSd (c), ||y||>p VOl(S! ) 

(3.6) vol(#f _1 ) d _! /■ dvol(y) 
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voi(sr ) ^(c) 

= vol(Bf _1 )(l- c)p d_1 T. 
This suggests the scaling p = crT _1 /( d_1 ) with a > fixed. 

Theorem 3.1. Xei X be a Borel probability measure on S^ _1 absolutely continuous with respect 
to volgd-i. Then, for every a > and r G Z>o, the limit 

(3.7) F c , a (r, a) := lim X({v G Sf 1 : A^t^T" 1 /^ 1 ) ,v)=r}) 

exists, and for fixed a,r the convergence is uniform with respect to a in any compact subset 
o/E>o, and with respect to c G [0, 1]. The limit function is given by 



Vi({M G X! : #(ZfMn3(c,a)) = r}) i/a G Z d 

/z,({M G X, : #({Z d + f )M n 3(c, a)) = r}) i/ a = f G Q d \ Z d 
[/x({(M, Oel: #((Z d M + £) n 3(c, a)) = r}) »/ a £ 



(3.8) F CiCe (r,(T) 
w/iere 

(3.9) 3(c,a) = {(xi,...,^) GM d :c<xi < 1, ||(x 2 , . . . , x d )|| <<r}. 
In particular, F CjOL {r,a) is continuous in a and independent of C and A. 

Remark 3.2. In the case c = the function F CjCX (r,a) is C 1 with respect to a > 0; we will 
prove this in Section 8.3. (We expect the same should be true also for any fixed < c < 1.) If 
a G" Q d then F c a (r, a) is independent of a; we denote this "universal" limit function simply 
by F c (r, a). We prove in Section 8.3 that F c (r, a) is C 2 with respect to a > 0, for any fixed 
< c < 1. 

Remark 3.3. We will give tail estimates for F Cja (r, a) for general dimension d in [25]. In the 
special case d = 2, explicit formulas for Fo(r, a) and Fo o(r, cr) were given in [37], where these 

limit functions came up in a different set of problems. Specifically, Fo(r, a) = fr° x,ASL2 (2a) 
and F (r,a) = f 2r+ \ 2 (4<r) in the notation of [37, Section 7]. 

3.2. A variation. Instead of rays emerging from the origin we consider now the family of 
rays starting at the points p(3(v) in direction v, where (3 : Sf _1 — > M d is some fixed continuous 
function. We will keep p so small that, for all y G C a \ {0} and all v G S^" 1 , the point p(3(v) 
lies outside the ball B d p + y. Then the ray p/3(v) + Ryov hits the ball B d + y if and only if 

(3-10) lly-P^lll ^(N-P^irV^), 

compare the analogous argument in the previous section. Hence the number of balls in (3.1) 
intersecting this ray is N c ,t(p, v, /3(u)), where 

(3.11) M c , T (p,v,w) := #{y E (£ a nB%(c)\{0}) - pw : € ^(WyW^p, »)}. 
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Theorem 3.4. Let X be a Borel probability measure on S^ -1 absolutely continuous with respect 
to Lebesgue measure. Then, for every a > and r G Z>o, the limit 

(3.12) F Cjajf3 (r,a) := lim X({v G S?" 1 : McT^T' 1 /^, v, /3(v)) = r}) 

exists, and for fixed a,/3,X,r the convergence is uniform with respect to a in any compact 
subset o/R>o, and with respect to c £ [0, 1]. The limit function is given by 

(3.13) 

'{Hi x A)({(M,«) Glix Sf- 1 : #(ZfMni(c,ff)) = r}) i/a G Z d 

= < x A)({(M, G I, x Sf" 1 : #((Z rf + f)M n 3,(c, a)) = r}) if a = ^€Q d \Z d 
G X : #((Z d M + n3(c,d)) =r}) i/a £ 

where 

(3.14) 3w(c,<7) =3(c,a) +ff||Proj M ±/3(t;)|| • e 2 . 

(Proj^jx denotes the orthogonal projection from M, d onto the orthogonal complement of v, 
and e 2 = (0, 1, 0, ... , 0).) In particular F Cj{Xi p(r, a) is continuous in a and independent of C, 
and if a ^ Q d then F C OL ^{r,a) = F c (r,a), independently of (3 and X. 

Remark 3.5. Again, we prove in the case c = that the function F CjCtt p(r, a) is C 1 with respect 
to a > 0; see Section 8.3. 

Remark 3.6. It will be useful for several of the results in Section 4 below, as well as in the 
proofs in [23], to know that lim^^o -^c,ct,fl(0, c) = 1 and linio-^oo F ca g(r, a) = 0, and that this 
holds uniformly with respect to the various parameters. This follows from the following two 
basic bounds, which we prove in Section 8.4. More exact asymptotic formulas will be given in 
[25]. 

Let v d := vol^ 1 ) = tt^^/T^). Then for all a > we have 

oo 

(3.15) F Cietij9 (0,<7) > 1 - v d (l - c)^- 1 and thus £ F c ^{r, a) < v d (l - c)a d ~\ 

r=l 

Furthermore, there exists a constant C > which only depends on r, d (thus C is independent 
of c, a, (3, X) such that for all a > we have 

(3.16) F c , a:f3 (r,o-)<C(l-c)- 1 o- 1 - d . 

3.3. Spheres centered at visible lattice points. Now assume a = 2 G Q d and set 

(3.17) tf c , T (p,v,w):=#{ye(£ (X nB d (c))-pw : € S)(||y||-i p , 

Theorem 3.7. Let X be a Borel probability measure on S^ _1 absolutely continuous with respect 
to Lebesgue measure. Then, for every o > and r G Z>o, the limit 

(3.18) KocAr, *) ■= Jim M{v G Sf 1 : M^aT' 1 ^ , „, £(„)) = r}) 

exists, and for fixed a,(3,X,r the convergence is uniform with respect to a in any compact 
subset o/M>o, and with respect to c G [0, 1]. The limiting function is given by 

(3.19) F c , a ,(3(r, a) = (j* q * A)({(M, «)a,x Sf 1 : #(Z^M n 3«(c, a)) = r}). 
in particular, F Cj0lj p(r, a) is continuous in a and independent of C. 

Remark 3.8. The function Fo :CCf p(r, a) is C 1 with respect to a > 0. This is proved by adapting 
the arguments of Sections 7.1, 8.1 and 8.3 to the setting of visible lattice points. 
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3.4. Non-spherical objects. Instead of balls we now consider more general objects 

(3.20) Q T = T-^-^Q = {x£R d : T^^x G Q} 

where Q is a bounded open subset of M. d which satisfies the technical condition that, for 
Lebesgue-almost every v G S^ -1 , the subset Pio^ v y±Q C {v} 1 - has boundary of ((d — 1)- 
dimensional) volume measure zero. This assumption is readily verified to hold for any "nice" 
set Q; for instance it certainly holds whenever Q is convex, but also for much more general 
sets Q. 

As before we place translates of Q at lattice points, and consider the set 

(3.21) {xe Q T + y : ye£ a n4)\{0}}. 

The number of intersections with a ray starting at the origin in direction v is 

(3.22) AA CjT (Q, »):=#{i,e£ Q n B£(c) \ {0} : R >0 v n (Q T + y) + 0} . 

Theorem 3.9. Let X be a Borel probability measure on Sf" 1 absolutely continuous with respect 
to volgd-i. Then, for every r G Z>o, the limit 

(3.23) F C)Q (r, Q) := lim X({v G S?" 1 : N c ,t{Q, v) = r}) 

1 — >oo 

exists, and is given by 
(3.24) 

(Xx t i 1 ){{(v,M)eSi- 1 xX 1 : #(ZiMn3(c,Q,v)) = r}) if a G Z d 

(Xx f i q )({(v,M)eSi~ 1 xX q : #((z rf + £)Mn3( C) Q^))=r}) »/« = £ eQ d \z d 
(Xx»)({(v,g)eS d 1 - 1 xX : #(Z^n3(c, Q,v)) = r}) ifa^Q d , 

where 

(3.25) 3(c,Q,«) = {a: G M d : c < a: • « < 1, M« n (Q + x) / 0} . 
In particular F c ^ a (r, Q) is independent of C 

The analogous statement holds for visible lattice points. Assume a = 2 g Q d and set 

(3.26) ^T(S,«):=#{ye£«n^(c) : M >0 ^ n (Q T + y) ± 0}. 

Theorem 3.10. Let X be a Borel probability measure on S^" 1 absolutely continuous with 
respect to Haar measure. Then, for every o > and r G Z>q, the limit 

(3.27) F c ,„(r, Q) := lim A({*> G Sf 1 : #. T (Q, «) = r}) 
exists, and is given by 

(3.28) (A x fi q ){{(v, M) G Sf" 1 xX q : #(Z d a M n 3(c, Q, t>)) = r}). 
In particular, F c ^ a (r, Q) is independent of C 

All statements in this section are proved in Section 9. 



4. The periodic Lorentz gas 

We now show how the results of the previous Section 3 can be applied to the distribution 
of free path lengths (Section 4.1). We will then generalize these results to provide joint 
distributions of free path lengths and exact location of impact on the scatterer (Section 4.2), 
and the distribution of the velocity vector after the first hit (Section 4.3). 
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4.1. Free path lengths. Recall that the free path length for the initial condition (q,v) G 
T^/Cp) is defined as 

(4.1) n{q,v-p) =inf{t > : g + t«£/C p }. 

The crucial observation is that if A is any given probability measure on S^ 1 and < p < T, 
(q,v) G T l {K, p ), then we have 

(4.2) XdveSf- 1 : Mo,T +P (p,v) = 0}) 

^XttveSt 1 : T 1 (q,v;p)>T}) 

< XdveSf- 1 : M o ,t- p (p,v)=0}), 

where A/o,t is as defined in (3.5) with affine lattice C a = C — q (thus a = —qM^ 1 mod Z d ). 
Let 

(4.3) <M0 = -^0,0,(0, 

This defines a continuous probability density on JR>o (cf. Remark 3.2). If a <£ Q d then $„(£) 
is independent of en and we write <&(£) for this function (as in (1.5)). 
The following is a restatement of Theorem 1.1. 

Corollary 4.1. Fix a lattice C = Z d M . Let q G R d \ C and a = -qM Q l , and let X be 

a Borel probability measure on S^ _1 absolutely continuous with respect to Lebesgue measure. 
Then, for every £ > 0, 

POO 

(4.4) lim A({t> G Sf 1 : p^r^q^p) >£})=/ <MO<#- 

Note here that the condition q ^ C \s ensures that T±(q, v; p) is defined for all sufficiently 
small p. Corollary 4.1 follows directly from (4.2) and Theorem 3.1; cf. the proof of Corollary 4.2 
below. 

The analogous result corresponding to the set-up of Section 3.2 is as follows. As in that 
section we let /3 : S^ _1 — ► R d be a continuous function, and again let A be a Borel probability 
measure on S^ _1 absolutely continuous with respect to Lebesgue measure. 

If q G C, it is possible that the trajectory q + p(3(v) + M>o« starts inside the scatterer (if 
||/3(u)|| < 1), or will hit the scatterer at q (if ||/3(i>)|| > 1 and v is suitably chosen). In the first 
case the corresponding free path length is undefined; in the second case T±(q + pf3(v), v; p) = 
O(p). The measure of directions with short free path lengths, 

(4.5) XdvGSf- 1 : ri(g + p/3(«),«;p)<!mOC«)}) 

is independent of p, for p sufficiently small. 

In order to avoid these pathological cases we will from now on assume that (3 is such that 
if q G C, then the ray (3(v) + M>oi> lies completely outside Bf, for each v G S^ _1 . This 
assumption will be in force throughout the remainder of Section 4. 

Set 

(4-6) *c0{t) = ~F O ,atf(O,e^), 

which, unlike depends on the choice of the measure A; cf. (3.13). The function 3> a ,/3(£) 
again defines a continuous probability density on M>o, see Remark 3.5. 

Corollary 4.2. For every £ > 0, 

poo 

(4.7) lim A({t> G Sf 1 : p^r^q + p(3(v), v; p) >£})=/ 
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In this statement, Ti(q+p(3(v), v; p) is well-defined for all v G Sf _1 so long as p is sufficiently 
small. (For if q G C then, by our assumptions on (3, we have in particular ||/3(i>)|| > 1 for all 
v.) 

Proof of Corollary Set C = 1 + sup g d-i \\f3\\. Generalizing (4.2) we note that when p is 
sufficiently small and T is sufficiently large, we have 

(4.8) \({v G Sf- 1 : Afo,T+Cp(p,v,0(v)) = 0}) 

< \({v G Sf" 1 : Mo,t-c p (p,v,(3(v)) = 0}), 

where A/o,t is as defined in (3.11) with affine lattice C a = C — q (in (4.8) we used our 

assumption that if q G C then (f3(v) +R>ov) D Bf = for all v G Sf- 1 ). In particular, writing 

i 

T\ = £,p 1 ~ d + Cp and a(p) = T^ 1 p we have, for any p > sufficiently small, 

(4.9) A^GSf 1 : p^niq + pPW^plZZ}) 

> \({v G Sf' 1 : M>,T>(p)T~^, v,/3(t0) = 0}). 

But Ti — ► oo and cr(p) — > as p — > + ; hence by Theorem 3.4 the right hand 

side above tends to F 0jOlj(3 (0, £V(d-i)). This equals /~ $ a ,MO because of (4.6) and 
limo-^oo -Fo,a,/3(0, a) = (see Remark 3.6). Hence we have proved 

poo 

(4.10) hminf \{{v G Sf 1 : p^n^ + p/3( V ), v; p) > £}) > / ^(O 

But using the last inequality in (4.8) we obtain the same upper bound for the corresponding 
limsup, and hence (4.7) is proved. □ 

Remark 4.3. When C = I?, q = 0, (3(v) = v (say) and A = uniform measure on S 1 , Corol- 
lary 4.2 specializes to the limit result proved in Boca, Gologan and Zaharescu [4]. Similarly 
for C = Z 2 , Theorem 1.2 (which is basically a g-averaged version of Corollary 4.1; cf. also 
Corollary 9.4 below) specializes to the limit result proved in Boca and Zaharescu [7]. The 
known explicit formulas for the volumes ^0(0, a) and Fo(0, a) in (3.8) in the case d = 2 (cf. 
[37] and Remark 3.3) indeed agree, via (4.3) and (4.6), with the limit formulas obtained in [4] 
and [7] using methods of analytic number theory. 

Analogous results are valid for non-spherical scatterers, as direct corollaries of Theorem 3.9. 

4.2. Location of the first collision. The position of the particle when hitting the first 
scatterer is 

(4.11) Qi(Q,v;p):=q + Ti(q,v;p)v. 

We are now interested in the joint distribution of the free path length (considered in the 
previous section), and the precise location on the scatterer where the particle hits. 

By definition there is a unique m G C such that q 1 (q,v; p) G S^ 1 +m; hence there is a 
unique point w\ = w\(q,v;p) G Sf -1 such that qi(q,v;p) = pw\ + m. Let us fix a map 
K : S^ 1 -► SO(d) such that vK{v) = e x for all v G Sf 1 ; we assume that K is smooth when 
restricted to Sf -1 minus one point. 3 It is evident that — W\K(v) G S^ -1 , with the hemisphere 
S'i^ 1 = {v = (v 1 ,...,v d ) G Sf" 1 : Vl >0}. 



%or example, we may choose K as K(ei) = /, K{— ei) = —I and K(v) = e( — ., 1 — ^ v± ) for 



v e Sj _i \{ei,-ei}, where v± := (v 2 ,...,v d ) € R d_1 and E(w) = exp ( _^ ™ ) G SO(d). Then K is 



smooth when restricted to S-l \{ — ei} 
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Recall that we are assuming that (3 is a continuous function S^" 1 — > K d such that if q G £ 
then (/3(v) + M >0 f ) n#f = for all t; G S^ -1 . We will use the shorthand q p ^(v) =q + pj3{v) 
for the initial position. For the statement of the theorem below, we define the following 
submanifolds of X q and X, respectively: 

(4.12) X q (y) := {Mel, : y G (Z rf + a)M} (for y G R d \ {0} and fixed a G g -1 ^); 

X(y) := {g G X : y G 1 d g) (for y G R d ). 

These submanifolds will be studied in Section 7, where we will introduce a natural Borel 
probability measure v y on each of them. 

We will also use the notation x± = x — (x ■ e{)e\ for x G R d . 

Theorem 4.4. Fix a lattice C = Z d M . Let q G R d and a = —qM^ 1 . There exists a 
function : R >0 x ({0} x B d ' 1 ) x ({0} x K^ 1 ) -► IR> such that for any Borel probability 
measure A on S^ _1 absolutely continuous with respect to volgd-i, any subset 11 C 1 with 
vol g d-i(51l) = 0, and any < 6 < £2? we have 

(4.13) limA({u G Sf' 1 : p^r^q^v)^- p) G [6,6), -w^q^v), v; p)K(v) G 11} ) 

= /V / <& ct (6^,(/3W^)U)dA(^)^d6 

where dw denotes the (d — 1)- dimensional Lebesgue volume measure on {0} x ]R d_1 . The 
function <fr a is explicitly given by 

(4.14) 

(v y ({MeX q (y) : (Z d + a)M D (3(0, 6 1) + z) = 0}) if a £ q~ x 7L d 
\v y {{geX(y) : Z d g n (3(0, 6 1) + *) = 0}) */ a £ Q d , 

where y = £ei + w + z, and 

(4.15) 3(ci,C2,<7) = {(xi,...,x d ) GM d : ci <xi < c 2 , ||(x 2 , • • • , < <?}. 

Remark 4.5. Note that $ Q (6 z) is independent of/3. For a G Q d the function $ a (6 z) is 
Borel measurable, and in fact only depends on (a and) the four real numbers 6 INI, ll^ll, z-w. 
Also for a G Q d , if we restrict to \\z\\ < 1 [and if d = 2: z + u> / 0], then $ a (£,w, z) is jointly 
continuous in the three variables 6 w , z - If ^ Q d then ^^(6 w, z ) is everywhere continuous 
in the three variables, and it is independent of both a. and z; in fact it only depends on £ and 
||io||. All these statements will be proved in Sections 8.1 and 8.2. In particular, if a £ Q d 
then the limit in (4.13) is independent of a, (3, A. 

Remark 4.6. It follows from (4.13) that 

/"OO P 

(4.16) / / * a {£,w,z)dwdZ = \ 

JO JlOjxBf- 1 

holds for almost all z G {0} x R 4 ' 1 , and from (4.13) and Corollary 4.2 that 

(4.17) / / ^,w,((3(v)K(v)) ± )d\(v)dw = ^ f3 (0 

holds for almost all £ > 0. As a consistency check we derive in Section 8.3 (see Remark 8.12) 
the relations (4.16) and (4.17) directly from the explicit formula (4.14). In fact it turns out 
that (4.16) holds for all z G {0} x R d ~ l and (4.17) holds for all £ > 0. 

As a preparation for Theorem 4.8 below and for the results in [23], we also state a version 
of Theorem 4.4 involving an arbitrary continuous test function. 
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Corollary 4.7. Let X be a Borel probability measure X on S^ _1 absolutely continuous with 
respect to vol g d-i. For any bounded continuous function f : Sf _1 xIR>o x Sf _1 — > R, 

(4.18) lim J f(v,p d - 1 T 1 (q P)f3 (v),v;p),w 1 (q P)f3 (v),v;p))d\(v) 

Js'^- 1 Jr >0 Js*- 1 1 
where u> = [u\ , . . . , u>d) ■ 



Proof. For / with compact support the result follows in a standard way by approximating / 
from above and below by linear combinations of characteristic functions and applying Theo- 
rem 4.4. When extending to arbitrary bounded continuous functions / one uses (4.17), (4.6) 
and Remark 3.6. □ 

4.3. Velocity after the first collision. If a particle moving with velocity vq hits a spherical 
scatterer at the point q x and is elastically reflected, its velocity changes to 

(4.19) V\ = Vq — 2(vq ■ W\)W\, 

where wi £ S d_1 is the location of the hit relative to the center of the sphere, as defined in 
Section 4.2. This implies 

(4-20) Wl = 

\\ v i ~ v o\\ 

Theorem 4.8. Let X be a Borel probability measure on S^ _1 absolutely continuous with respect 
to volgd-i. For any bounded continuous function f : Sf _1 xJR>o x Sf _1 — > R, 

(4.21) lim / f{v Q ,p d - l Ti{q g(v ),v ; p),V!(q p(v ),v ; p))dX(v ) 

= / / /(«o > ^fi)Pa,/3(«o > ^fi)dA(fo)d$rfvol s <J-i(«i). 

Jsf- 1 JR >Q JS^ 1 1 



<l >0 Jb 1 

with the probability density p a ,/3 defined by 

(4.22) p a ,/3(t>o,£>«i)dvol s d-i(«i) = $ a (t,u ± ,((3(v )K(v ))±)uidvol s d-i(u>) 
where 

(4.23) v 1 = (e 1 -2(e 1 -u>)u})K(v )~\ weS'/" 1 . 

Remark 4.9. The relationship between p a ,/3(vo, £, v±) and $> a (£,w,z) can be expressed more 
explicitly as 

(4.24) p« )/3 (t;o,£,t>i) = \ ||«i ~ II 3 ^ *M, ~ ^ lKivo) Y , (P(v )K(v )) ± ) . 

4 V 1 1 1? x — Vq II / 

The function p a ,p(vQ, £, Vi) is independent of the choice of the function i^T : Sf _1 — > SO(d), 
since w,z) only depends on the four real numbers £, ||io||, \\z\\, w ■ z (cf. Remark 4.5), 

which in (4.24) can be expressed as ^^f, y/1 - W ^o) 2 , ^^W^p^) , 
respectively. 

5. EQUIDISTRIBUTION IN HOMOGENEOUS SPACES 

This section provides the ergodic-theoretic results, which are the key ingredients in the 
proofs of the main theorems. These equidistribution theorems are consequences of Ratner's 
classification of measures that are invariant under the action of a unipotent flow [30] , and may 
in particular be viewed as variants of Shah's Theorem 1.4 in [32]. 
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5.1. Translates of expanding unipotent orbits. The following is a special case of Shah's 
Theorem 1.4 in [32]. Let G be a connected Lie group and let T be a lattice in G. 

Theorem 5.1. Suppose G contains a Lie subgroup H isomorphic to SL(d, R) (we denote the 
corresponding embedding by ip : SL(d, R) — > G), such that the set T\TH is dense in F\G. 
Let X be a Borel probability measure on R^ 1 which is absolutely continuous with respect to 
Lebesgue measure, and let f : F\G — ► R be bounded continuous. Then 

<") iI,)( c T' e'L)))^/^*' 

where fx is the unique G -right-invariant probability measure on T\G. 
Let us set 

(5.2) n-(x)=(j^ ,o) G ASL(d, R) 
and 

(5.3) = ((^^"^ et °_J ,o) G ASL(eZ, R). 

Theorem 5.1 implies the following. 

Theorem 5.2. Lei X be a Borel probability measure on R d ~ l which is absolutely continuous 
with respect to Lebesgue measure, and let f : X — ► R be bounded continuous. Then, for every 
a G R d \ Q d and every M G SL(d, R) 

(5.4) lim / f((l d ,a)(M,0)n-(x)&)d\(x) = [ f(g)d l i(g). 

Proof. Let G = ASL(d,R), V = ASL(d,Z) and define the embedding 

(5.5) <p : SL(d,R) -> G, M ^ (l d , cx)(MMM~ 1 , 0)(l d , -a). 

We now wish to establish that T\TH with H = ip(SL(d, R)) is dense in T\G. To this end it 
suffices to show that 

(5.6) (7, m)(l d , a) (MM, 0) = (jMM, (a + m)MM) 

are dense in ASL(d, R), as 7, m and M vary over SL(d, Z), Z d and SL(d, R), respectively. It 
is evident that this is in turn is equivalent to showing that {(a + m)^ 1 } is dense in R d . 

Letting C C R d /Z d be the closure of the image of aSL(d, Z) C R d under the natural 
projection R d -> our task is to show C = R d /Z d . bince ct $ Q d there is a choice 

of 7 G SL(d, Z) either a permutation matrix or (^V) which gives if = (toi, . . . , w d ) : = 

Q7 G C with w\ Q. Then by choosing 7' = ^ a ^ G SL(d, Z) with appropriate 

a G Z d_1 , the point 107' can be made to lie arbitrarily close to (w\, 0, . . . , 0) in R d /Z d . Hence 
since C is closed we have (w\,0, ... ,0) G C. Now let y = (y\, . . . ,y d ) G R d and e > be 
given. Then there is m G Z \ {0} such that ||mu>i — yi\\ < £ (where ||ar|| = inf ne ^ \x — n\ as 
usual). Letting 7" be any matrix in SL(d, Z) with top left entry m we have (mw\, *,...,*) = 
(wi, 0, . . . , 0)7" G C, and hence since C is right SL(d, Z) invariant and mw\ ^ Q, an argument 

as above shows (mw\, 0, . . . , 0) G C . Finally by choosing (again) 7'" = I t _ 1 G SL(d,Z) 



;0 ld-i, 

with appropriate a G Z rf_1 , the point (mwi,0, . . . ,0)7'" G C can be made to lie arbitrarily 
close to (mwi,y2, ■ ■ ■ ,yd)- Since e is arbitrary and C is closed we obtain y G C. Hence 
C = R d /Z d , as desired. 

Having established the required density, Theorem 5.1 implies that for any bounded contin- 
uous / : X R 

(5.7) lim / f((M, a M)n-(x)$ t (M,ctM)- 1 )dX(x)= [ f(g)dv(g). 
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Choosing the test function f(g) = f(g(M, ctM)) completes the proof. □ 

We now extend Theorem 5.2 by considering sequences of test functions with additional 
parameter dependence. 

Theorem 5.3. Let X be a Borel probability measure on R rf_1 which is absolutely continuous 
with respect to Lebesgue measure. Let f : R.^ 1 x X — > R be bounded continuous and ft : 
x X — > R a family of uniformly bounded (i.e., \ft\ < K for some absolute constant K), 
continuous functions such that ft — > / as t — > oo, uniformly on compacta. Then, for every 
aeM. d \Q d , M GSL(d,R) ; 

(5.8) lim / f t (x,{l d ,a)(M,0)n-(x)&)d\(x)= f f(x,g)d f i(g)d\{x). 

Proof. Let us first assume that ft and / have support in the compact set K. C M. d ~ l x X. Hence 
the convergence ft — > / is uniform and all functions are uniformly continuous. Therefore, given 
5 > there exist e > 0, to > such that 

(5.9) f(x ,g)-5<f(x,g)<f(x ,g) + 5 
and 

(5.10) f(x ,g) - 6 < f t (x, g) < f(x ,g) + 5 
for all x G x + [0, e) d_1 , t > t . Now 



f t (x,{l d ,a){M,0)n-{x)^)dX(x) 

-i 

= £ / ft(x,(l d ,a)(M,0)n-(x)&)d\(x) 

< V / f(ek,(l d ,a){M,0)n-(x)&)d\(x)+6. 

By Theorem 5.2, 

lim f f(ek,(l d ,a)(M,0)n-(x)&)d\(x) 
(5.12) = / f(ek,g)dfi(g) / dX(x) 

JX Jek+[0,e) d -^ 

< I I [f(x,g)+5]dX(x)d f i(g), 

JX Jek+[0,e) d - 1 



and so 



(5.13) lim sup f ft(x,(l d ,a)(M,0)n^(x)^)dX(x) < f [ f(x, g)dX(x)dfi(g) + 25. 

t^oo jRd-1 Jx jRd-1 

An analogous argument shows 

(5.14) liminf / f t (x, (l d , a)(M, 0)n-(x)&)d\{x) > I I f(x,g)dX(x)dfi(g)-2S. 

l-" 00 jRd- 1 Jx JRd-1 



It therefore follows that the limit exists and 



(5.15) lim/ f t {x,(l d ,a)(M,0)n-{x)&)d\{x)= f f f(x,g)dX(x)d^g). 

JRd-1 Jx JRd-1 

We now extend the result to bounded continuous test functions ft, uniformly bounded 
by \ft\ < K. Given 5 > we choose compact sets JC± C ]R rf_1 and /C 2 C X so large that 
(1 - A(/Ci)) + (1 - fi(K 2 )) < S/K. Let a : R d ~ l -► [0, 1] and c 2 : X -► [0, 1] be continuous 
functions which have compact support and satisfy x Kl < c i an d Xk 2 — C2 > respectively. Write 

(5.16) ft = ft+fh with fl(x,g)=c 1 (x)c 2 {g)f t (x,g), fl = f t -fl 
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Then f} is compactly supported as in the previous paragraph. For / t 2 we have, using Theo- 
rem 5.2, 

hmsup f \ff(x,(l d ,a)(M,0)n-(x)^)\dX(x) 

t^OO JRd-1 

(5.17) < K(l- A(/Ci)) + limsup / K(l - c 2 ((l d , a)(M, 0)n_(a:)$*)) dX(x) 

= K(l - A(/Ci)) + K f (1 - c 2 (g)) dfi(g) < K(l - A(/d)) + K(l - M (/C 2 )) < 5. 

This upper bound shows that the statement of the theorem can be extended from compactly 
supported to bounded test functions. □ 

5.2. Spherical averages. We will now show that the statement of Theorem 5.3 (and thus of 
Theorem 5.2) holds when n_(x) is replaced by 

(5.18) (£(*),0) = (exp(_° ta; Q *J,0 
In fact we can prove a more general fact with almost no extra effort: 

Corollary 5.4. Let D C R d_1 be an open subset and let E\ : D — > SO(d) be a smooth map such 
that the map D 3 x ^ eiEi(x)~ 1 G S^ _1 has non-singular differential at (Lebesgue-) almost 
all x G D. Let X be a Borel probability measure on D, absolutely continuous with respect to 
Lebesgue measure. We then have, for any bounded continuous function f : D x X — > R and 
any family of uniformly bounded continuous functions ft ■ D x X — > R such that ft — > / as 
t — > oo, uniformly on compacta, and for every a £ M. d \ Q d , M G SL(<i, R), 

(5.19) lim / f t (x,{l d ,a)(M,0){E 1 (x),0)&)d\(x)= [ f(x,g)dfi(g)dX(x). 

Remark 5.5. Taking £i(a:) = £?(#) as in (5.18) is indeed a valid choice in Corollary 5.4, for 
note that e\E{x)~ 1 = ^cos — ^pjjpa;^ , and one checks that this map has nonsingular 
differential except when ||aj|| G {tt, 2tt, 3tt, . . .}. 

Proof of Corollary 5.4- We first prove that if Xq G I? is any point where the map a: 
eiE\{x)~ l has nonsingular differential, then there is some open neighborhood Do C D of 
xo such that (5.19) holds when D is replaced by Dq or by any Borel subset of Do- 
To see this, write Eq = E\{xq) and 

(5.20) E 2 {x):=E^E l {x)=(t v ™) = ^j) , c£l, 6 R rf_1 . 

Then ^(ao) = Id an d thus c{xq) = 1 andi>(;ro) = 0. Furthermore the map a; i— > (c(a;), v(a;)) G 
S^ _1 has nonsingular differential at a; = a:o, since (c(aj), v(a;)) = ei-E^a) -1 = (ei_Ei(a;) _1 ).Eo, 
and thus also the map xwi := — c(x)~ l v(x) G R^ 1 must have nonsingular differential at 
x = xq. Hence there exists some bounded open neighborhood D' Q of xq with D' C D such 
that c(x) > 1/2 for all x G D and such that a; £ is a diffeomorphism of D' onto a bounded 
open subset D' C R d_1 . Now for each x G -D we have 

(5.21) (^(.),o) = n-(i) ((i "*) (^ ») ,o) = „_(*) ((%' °) ,0 

since writing out t E 2 (x)E 2 (x) = l d one gets the relations cw + vA = and c 2 + u S) = 1, viz. 
w — 5^4 = and c — x\; = c _1 . 
Hence also 

(5.22) ( Bl (x),0)*'=(^,0) n .(S)*'((^)e-- ^))'° 
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Now fix Dq as an open neighborhood of xq such that -Do C D' Q , and consider any Borel 
subset B of -Do- Write B C -Do C D' Q for the images of B and -Do under x — > x. Let us 
assume X(B) > 0, and let A be the measure on R d_1 which corresponds to X(B)~ 1 X\b under 
the diffeomorphism x — > x; then A is a Borel probability measure with bounded support and 
absolutely continuous with respect to Lebesgue measure. Since -Do C D' , we may choose a 
continuous cutoff function h : — > [0, 1] such that \fj < h < x^y . 

If and / are given as in the statement of the corollary, we may define a family of continuous 
functions f t : R '" 1 x X —> R and a continuous function / : xI->R through 

(5.23) /,(£,<?) := h(x)f t (*,9^$~-dt A ° {x) ) ,o)) if 5 G 5 ; 

7(5,<?) := h(x)f (x^^^ A ° {x ^j ,o)) if 5 G 5 ; 

ft(x,g) = f(x,g) :=0 if 5 g -D . 

(We here view # G -D as a function of 5 G D' .) We then have ft(x,g) — > f(x,g) as t — > oo, 
uniformly on compacta. Applying Theorem 5.3 for A, / t , /, and with M replaced by MEq, 
we get 

(5.24) lim / / t fsc,(l ( i,a)(M£;o,0)n_(x)* t )dA(iB)= / f(x,g)dfi(g)dX(x). 
Here the left hand side equals, using A = A|^ and (5.22), 

hm [ft(x, (l d ,a)(M, 0)(.E'i(a;),0)$*'j dX(x) 

(5.25) ^°° Jb 

= X{B)- 1 \rm / f t (x,(l d , a )(M,0)(E 1 (x),0)&')dX(x), 

J B 

and right hand side equals (using the right invariance of //) 

(5.26) / f(x,g)dn(g)dX(x) = X(B)- 1 f f (x, g) dfi(g)dX(x). 

JBxX JBxX 

This proves our claim: (5.19) holds when D is replaced by any Borel subset B of Dq. We have 
proved this under the assumption X(B) > 0, but it is trivially true also in the case X(B) = 0. 

Now the proof of Corollary 5.4 is completed by a simple covering argument: Given e > 
there is some compact subset K C D such that X(K) > 1 — e and the map D 3 x ^ 
e\Ei(x)~ l G S^ _1 has non-singular differential at every x G K. Then by what we have proved 
and since K is compact, there exists a finite family D\,... ,D n of open subsets of D which 
cover K and which have the same property as -Do above. Set B\ := D\ n K and, recursively, 
Bj := (DjDK) \ (B\ U . . .UBj-x) for j = 2, . . . , n. Then each Bj is a Borel subset of Dj so that 
(5.19) holds when D is replaced by Bj. Furthermore K is the disjoint union of Bi, . . . , B n ; 
hence by adding we obtain that (5.19) holds when D is replaced by K. Using X(K) > 1 — e 
and our assumption that the family f t is uniformly bounded, we obtain (5.19) upon letting 
e ->■ 0. □ 

5.3. Characteristic functions. We recall the definition of limits of a family of sets {£t}t>t , 
where to is a fixed real constant: 

(5.27) liminf£ t := J f| f " lim sup£ t := f| \JS 9 . 

t>t 8>t t>to 8>t 

We will also use the notation 

(5.28) lim(inf^) := J ( fl £s ) ' limsrrp^ := f| {JS S . 

t>t ^ s>t ' t>t s>t 
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Note that lim(inf St)° is open and limsup<?t is closed. 

If {£t}t>t is a decreasing family and £ = f] t>to £t we write £t [ £; if {£t}t>t is an increasing 
family and £ = (Jt>t £t we write £t ] £■ 

Theorem 5.6. Let X be a Borel probability measure on R d_1 which is absolutely continuous 
with respect to Lebesgue measure, and let £t be a family of subsets of R d_1 x X. Then, for 
a G R d \ Q d and M G SL(d, R), 

(5.29) liminf/ (l d ,a)(M, 0)n_(x)$*)dA(a;) > / d/j,{g)dX(x), 
and 

(5.30) limsup/ ^(i,(l <il a)(M,0)».(x)$ ( )dA(x)< / dfi(g)dX(x). 

t^oo JM.d-1 ./lim sup £t 

If furthermore the set limsup^ \ lim(inf £ t )° /ias measure zero, 

(5.31) lim/ X £t(aJ,(ld,a)(M,0)n_(a5)* t )dA(a!)= / dii{g)dX{x). 
Proof. We begin with the proof of (5.30). Define the closed set 



(5.32) £ t :=U£: s . 
Clearly £ t C £ t C £ h for i > ti. So 

(5.33) limsup / X£ t ( x , (U, a)(M, 0)n_(a;)$*)dA(a;) 

< lim sup lim sup / x? (as, (Id, a)(M, 0)n_(»)$*)dA(»). 

It follows from Theorem 5.3 (for a constant family of test functions / = f t ) by a standard prob- 
abilistic argument in which characteristic functions are approximated by bounded continuous 
functions / (see e.g. [34], Chap. Ill) that 

(5.34) limsup/ X ? (x, (l d , a)(M, 0)n_(a;)$*)dA(aj) < / dfi(g)dX(x). 

t-HX> jRd-l Ct i Js H 



Since £t x \ lim sup £t , 

(5.35) limsup / dfi(g)dX(x) = / dfi(g)dX(x), 

ii^oo ,/£ tl JlimsupSt 

and (5.30) follows. Relation (5.29) is established by taking complements, and (5.31) then 
follows from (5.29) and (5.30). □ 

Remark 5.7. Let E\ : D — > SO(d) be any map as in Corollary 5.4; then the assertions 
of Theorem 5.6 also hold with n-(x) replaced by (Ei(x),0): Let A be a Borel probability 
measure on D, absolutely continuous with respect to Lebesgue measure, and let £t be a family 
of subsets of R^" 1 x X. Then, for a G R d \ Q d and M G SL(d, R), 

(5.36) liminf / Xft (as, (l d ,a)(M, 0)(#i (as), 0)$*) dA(a;) > / dfi(g)dX(x), 

t^ 00 JD •/lim(mf£ , t)° 

and we have corresponding analogues of (5.30) and (5.31). The proof is exactly as the proof 
of Theorem 5.6, except that Corollary 5.4 is used in place of Theorem 5.3. 
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5.4. Corresponding results for SL(d, R). By following the same line of arguments as for 
ASL(d, R), one can prove the analogous equidistribution results for any homogeneous space 
r\SL(d,R) with T a lattice in SL(d, R). The lattices relevant for our application are the con- 
gruence subgroups T = T(q). The main results are as follows (cf. Theorem 5.3, Corollary 5.4, 
Theorem 5.6 and Remark 5.7 above). 

Theorem 5.8. Let X be a Borel probability measure on R rf_1 which is absolutely continuous 
with respect to Lebesgue measure. Let f : R d_1 x X q — ► R be bounded continuous and ft : 
R rf_1 x X q — > R a family of uniformly bounded, continuous functions such that ft — > / as 
t — > oo, uniformly on compacta. Then, for every M G SL(eZ, R) ; 
(5-37) 

lim f f t (x,M(l ^)( ei V )t pt1 ° ))dX(x)=f f(x,M)d» q (M)dX(x). 
t^ccj^d-! \ \V i-d-ij \ V e l d -ij J Jm.<i-i x x q 

Corollary 5.9. Let E\ : D — ► SO(d) be any map as in Corollary 5.4, let X be a Borel 
probability measure on D, absolutely continuous with respect to Lebesgue measure, and let 
f : D x X q — > R and ft ■ D x X q — > R be bounded continuous functions such that ft — ► / as 
t — > oo ; uniformly on compacta. Then, for every M G SL(d, R), 

(5.38) l\mj D ft(x,ME 1 (x)^ {d iQ 1)t e *°_J) d\(x) = jf ^ f(x, M) dfx q (M)dX(x) . 

Theorem 5.10. Let X be a Borel probability measure on R d_1 which is absolutely continuous 
with respect to Lebesgue measure, and let £ t be a family of subsets ofW 1 ' 1 x X q . Then, for 
every M G SL(d, R), 
(5.39) 

liminf/ xs t (x,M(} X ) (^V^ P *i° )) dX ( x ) > [ d N (M)d\(x), 

t^oo J^d-l \ \V id-lj \ V eld-lJJ Jhm(m{£ t )° 

and 
(5.40) 

If furthermore the set lim sup £t \ lim(inf £ t )° /ias measure zero, 
(5-41) 

lim/ x^M^ ^V^l 1 ^ p<1 ° ))dX(x)=[ d N (M)dX(x). 

Remark 5.11. Let E\ : D ^ SO(d) be any map as in Corollary 5.4; then the assertions of 

Theorem 5.10 hold with ^ ^ 1 J° i ^ replaced with £i(£c): Let A be a Borel probability measure 

on D, absolutely continuous with respect to Lebesgue measure, let St be a family of subsets 
of R^ 1 x X q , and let M G SL(d,R). Then 

(5.42) hminf / X£t (x,ME 1 {x) (^V* ptl ° )) dX(x) > f d N (M)dX(x), 

JD \ \ V e S -d-lJ J 7um(inf£t)° 

and we have corresponding analogues of (5.40) and (5.41). 

It should be noted that these statements for SL(d, R) are in fact consequences of the mixing 
property of diagonal one-parameter subgroups of SL(d, R) on T\SL(d, R) (cf. the arguments 
used in [15], [21]), and do not require an application of Ratner's theory. 

6. Lattice points in thin sets 

6.1. Afnne lattices with irrational a. In the following we consider subsets 23 of R rf_1 xR d ; 
we use the notation 

(6.1) 251a, = ({x} x R d ) n23 
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which we identify with a subset of M. d by projection onto the M. d component. Our goal in this 
section is to study, for a given affine lattice, the limit distribution of the number of lattice 
points contained in such a set *B\ X after it has been deformed, thinly stretched, and then 
sheared (or rotated) by a random amount. As we will see in Section 9, the problems discussed 
in Sections 2 and 3 correspond to special cases of the present question. 

Theorem 6.1. Let X be a Borel probability measure on M. d ~ l which is absolutely continuous 
with respect to Lebesgue measure, and let 23 * be a family of subsets of x R d such that 
U t 23 t is bounded. Then, for r G Z> , a eR d \Q d and M G SL(d,R), 

(6.2) limmf a({cc G R d_1 : #(«8 t | a .$-*n_(a:) n (Z d + a)M) > r}) 

> (Ax M )({ (*,<?) GR^ 1 xX : #((lim(infQS t )°)| a! nZ d 5 ) >r}), 

and 

(6.3) limsupA({cc G R d_1 : #(23^$^- (a;) n (Z d + a)M) > r\) 

(Axji)({(i,j) GR^ 1 xX:#((lim^p^)| a! nZ d 5 ) >r}). 



< 



If furthermore the set limsup23t \ lim(inf 23t)° /ias Lebesgue- measure zero, then 

(6.4) hm X^x G R^ 1 : #(53 t | a; $-*n_ (aj) n (Z d + a)M}) > r}) 

= (Ax^)({MeR"xI : #((limsup58 t )| a! nZ d 5 ) >r}). 

We will require the following lemma for the proof of Theorem 6.1. Given a set 53 C R rf_1 x R d 
and an integer r G Z>o, we define the subset 

(6.5) £(<B,r) = {(x,g) GR^ 1 x X : n > r}. 

Lemma 6.2. Fix r G Z>o- T/ien t/ie following statements hold. 

(i) // 21 C 58, then £(% r) C £(23, r) . 

(ii) //" *Bf is a decreasing family of bounded sets, then \~\ t £(*& t ,r) = £(rit23t,r). 
(hi) //53 t is an increasing family of sets then U^(Q3 t ,r) = £(U t 23 t ,r). 

(iv) If ^ is open, then £(23, r) is open. 

(v) // 25 is closed and bounded, then £(23, r) is closed. 

(vi) 7/23 /ias zero Lebesgue measure, then £(23, r) has zero measure with respect to vol^d-i Xfi. 
Proof of (i). Clear. □ 

Proof of (ii). It follows from (i) that l~lt£ (23t, r) D £ r). To prove the opposite inclusion, 

let (x, g) G R^ 1 x X be an arbitrary point outside £(rit23t,r), where g G ASL(d, R) is a fixed 
representative for a point in X. Then #((r\23t)|a. n Z d g) < r. Because of our assumptions 
there is a bounded set £ C R d such that *Bt\x C £ for all t > to (for some constant to G R). Let 
F be the finite set F := {m G Z d : rag G £}, and let F' := {m G Z d : mo G (n^)^} C F. 
Then #F' < r. For each m G F \ F' there is some t > to such that mo G" *Bj 1^; thus for 
all sufficiently large t we have mg ^ ^t\x for all m G F\F' . Hence for these t we have 
nZ d s) < #F' <r. Hence (aj,y) £ n t £(23 t ,r). □ 

Froo/ o/(iii). It follows from (i) that Ui£(23i,r) C £(Ut23t,r). To prove the other inclusion, 
take an arbitrary point (x, g) G £(Ut*Bt, r). Then there are r distinct vectors mi, . . . , m r G Z d 
with rrijg G (Uj23t)|a. = U((?8t| a .). Hence for t sufficiently large we have mjg G *&t\x for all 
j = l,...,r. Hence (a:, 5 ) G U t £(23 t ,r). □ 
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Proof of (iv). Assume that 25 is open. Take (xq, go) G £(25, r), where go £ ASL(eZ, E) is a fixed 
representative for a point in X. Then there exist r distinct points mi, . . . , m r G 7j d satisfying 
mjgo G <B\ X0 , i.e. (x ,m jg o) G 53. Writing = n^/" 1 ^) where /j : E d_1 x ASL(d, E) 3 
(a;, <7) 1 ^ (x,m,jg) G E^" 1 x E d , we have (a?o,go) G f2, and each (x, g) G ^ projects to a point 
in £(25, r). Also is an open subset of E d_1 x ASL(d, E), each fj being continuous. Since 
(xQ,go) was arbitrary in £(53, r) we conclude that £(23, r) is open. □ 

Proof of (v). Assume that 23 is closed and bounded. Take (xo, go) G E^ -1 x X outside £(25, r), 
where again go G ASL(d, E) is a fixed representative for a point in X. Then #{y$\ Xo r}1, d go) < r. 

Let U\ be a neighborhood of the identity in SL(c/,E) such that \\yM — y\\ < ^\\y\\ for 
all y G R d , M G E/i. Let i? = sup{||y|| : y G U SBgR « t -i»| a> }. Then U = Ui x B d R is 
a neighborhood of the identity in ASL(d, E) = SL(d, E) x E d , and for each y £ R d with 
||y|| > AR and 5 = (M,£) £ U we have 

(6-6) ||y 5 || = + > ||y|| - ||yAf-y|| - > -R> R. 

Hence yg ^ ^&\ x holds automatically for all g G £7, a; G E rf_1 and all y G R d with ||y|| > 4R. 
Let F be the finite set of points m G Z d which satisfy ||m</o|| < 4i? and mgo ^ 25|a, . For each 
m G F we choose some open sets C E d_1 and C E d such that (xo, mgo) G V m x C 
C25. Now set 



(6.7) 



U' = (g U) n ( f| {g G ASL(d,E) : m 5 G O) ; F = f| 



' m- 

meF meF 

These are open subsets of ASL(<i, E) and E d , respectively, and (xq, go) S V x {/'. Furthermore, 
if (a;, 5) G V x J7' then by construction rag £ *B| ^ for each m £ Z d with mgo ^ 25| £CO , and 
thus #(Z d gn 231a.) < r since jf(7L d go n ®U ) < r - Hence each (a;,g) G V x [/' projects to a 
point in E d_1 x X outside £(23, r). 

Since (aio, 50) was an arbitrary point outside £(25, r) we conclude that £(25, r) is closed. □ 

Proof of (vi) . Assume that 25 has Lebesgue measure zero. Note that 

(vol Rd -i xn)({(x,g) G M. 4 - 1 x ASL(d,E) : 25| £C nZ d 5 /0}) 
< ^2 (vol R d-i x//)({(a:,c/) G E^ 1 x ASL(d,E) : m 5 G 25^}) 

(6.8) 



= Y. I I I l(rn{M,£)e%\ x )dvol Rd (Z)dLii{M)dvol Rd - 1 {x), 

where I is the indicator function. The innermost integral equals vol R< j(25|a;), since m(M, £) = 
mM + £. But vol(25|a.) = holds for almost every x G E d_1 , and thus the total integral is 
zero. Hence, a fortiori, £(25, r) has measure zero. □ 

Proof of Theorem 6.1. If r = then the statements are trivial; thus from now on we may 
assume r > 0. Define the decreasing family of sets 

(6.9) S t :=s((j^ s ,r\ 

These sets are clearly closed (cf. Lemma 6.2 (v)). Then 

lim sup \(\x G E^ 1 : #(25 t | a; $- < n_(a;) n {Z d + a)M) > A) 

(6.10) <limsup/ xgix,(l d ,a)(M,Q)n-{-x)¥)d\(x) 

dfj,(g)d\(x), 



lim sup St 
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due to Theorem 5.6. (To be precise, to treat "n_(— x)" as above, one applies Theorem 5.6 to 
A' and £[, defined through X'(B) = X(-B) for B C and = {(-aj, 5) : (aj, 5) G St}.) 

In view of Lemma 6.2 (ii), 

(6.11) Iimsup^ = f|^ = f(f|U® s ,rJ = £ {\im^W u r), 

t ^ t s>t ' 

and hence 

/ ^ dfi(g)d\(x) = / dfi(g)d\(x) 

JYunsupSt J £(\im sup *B t ,r) 

(6.12) =(Ax^)({( a; , 5 )GlR d - 1 xX:#((hmiuTJW)| 3; nZ^) >r}), 

which proves (6.3). The proof of (6.2) is analogous, using Lemma 6.2 (hi) and (iv). Finally 
(6.4) follows using Lemma 6.2 (vi) for r = 1, since A is absolutely continuous with respect to 
vol R d-i, and 

(6.13) £(lim sup W u r) \ £ (lim(inf » t )°, r) C £ (limsupQ5 t \ lim(inf » t )°, l) . 

□ 

Theorem 6.1 is easily generalized to multiple families of sets: 

Theorem 6.3. Let X be a Borel probability measure on R d_1 which is absolutely continuous 

(i) 

with respect to Lebesgue measure. For each j = l,...,m, let *B t be a family of subsets of 
R d-i x R d such fhat Ut $8p) is i) 0un( ied. Then, for any n, . . . ,r m G Z> , a £ R d \Q_ d 
M G SL(d,R), 

(6.14) liminf x({x G R^ 1 : #(53j j) | £C $"*n_(£c) n (Z d + a)M) > rj , j = 1, . . . ,to}) 
> (Xx f i)({(x,g)£R d - l xX : #((lim(inf «8? ) ) )| a5 D Z d g) > rj, j = 1,...,to}), 

and 

(6.15) limsupA^ja; G R d_1 : #(53p ) | a ,<I>"*n_(£c) n (Z d + a)M) > rj, j = l,...,mY 



< (A x ^({(x^) e R^ 1 x I : #((limsup'8f ) )| :c nZ d 9 ) > r,-, j = l,...,m}). 

If furthermore each set lim sup 03^ \ lim(inf ^B^) (j = 1, . . . ,m) has Lebesgue-measure zero, 
then 

(6.16) limA^eE" : ^QS^ (a;) n (Z d + a)M}) > r h j = 1, . . . , to}) 

= (A Xfl )({Mel"xI : #((hmsup«B;- ? ' ) )| £C n^) > Tj , j = 1, . . . , to}) . 

Proof. We may throw away each j for which = 0. Thus from now on rj > for each j. 
Define the decreasing family of sets 



(6.17) £ t :=f]£((j^\ rj 

j=l ^ s >i 

These sets are clearly closed (cf. Lemma 6.2 (v)). Now (6.10) generalizes in the obvious way. 

In view of Lemma 6.2 (ii), 

(6.18) 

t j=l t \>t ' j=l ^ t s>t ' 3=1 
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and hence (6.12) carries over to give a proof of (6.15). The proof of (6.14) is analogous, using 
Lemma 6.2 (iii) and (iv), and noticing that 

TO , TO , 

un«((n». w ) .'i)-nu«((n»? > ) .4 

i j=l ^ s>t ' j=l t ^ s>t ' 

Finally (6.16) follows using Lemma 6.2 (vi) for r = 1, since A is absolutely continuous with 

respect to vol K d-i, and 

(6.20) 

m to to 

( p| £(limsup<8 t °Vj))\( H f (lim(inf B^) ,^)) C J £ (hmsup<Bj j) \lim(inf <Bj j) )°, l). 
j=i j=i j=i 

□ 

Remark 6.4. The assertions of Theorem 6.1 and Theorem 6.3 also hold if n-{x) is replaced 
by (Ei(x), O)" 1 where i?i : D — > SO(d) is any map as in Corollary 5.4. Specifically, if A is 
any Borel probability measure on D, absolutely continuous with respect to Lebesgue measure, 
then for any given families b[ j) C IK '" 1 x W 1 as above, and any r,- G Z> , a G M ' \ Q ' and 
M G SL(d,R), we have 

(6.21) liminf A({a; G £> : ^^(^"'(^(cc), 0)" 1 n (Z d + a)M) > r h j = 1, . . . , m}) 

>(Axri({M£DxI : #((hm(inf^' ) ) )| a; nZ d 5 ) > r j; j = l,...,m}), 

and corresponding relations for the limsup and the limes, cf. (6.15) and (6.16). The proof 
is exactly as the proofs of Theorem 6.1 and Theorem 6.3, except that Remark 5.7 is used in 
place of Theorem 5.6. 

6.2. The case of rational a. Using the same strategy of proof, the above results can be 
readily established for a G Q d , if the space X is replaced by X q and the measure ji by fi q , for 
some q with a G q~ 1 Z d . In the proofs one uses the following analogue of (6.5): 

(6.22) £ 9 (03,r) = j(a:,M) G x X q : #(<8| SB n (Z d + a)M \ {0}) > r}. 

The reason for removing the point is so as to make all of Lemma 6.2 valid in the present 
setting. (Specifically, in the proof of the analogue of Lemma 6.2 (vi) we need to note that 
IsLtd R) l{ m M G C) d^\(M) = holds for each subset £ C W 1 of measure 0. This is true for 
each m G M. d except m = 0.) 
We thus have the following. 

Theorem 6.5. Let X be a Borel probability measure on IR^ -1 which is absolutely continuous 

(i) 

with respect to Lebesgue measure. For each j = l,...,m, let be a family of subsets of 
R d-i x R d such fhat Ut «8p) i s bounded. Then, for any n, . . . ,r m G Z> , a = ^ £ Q d and 
M G SL(d, R), 

(6.23) liminf \({x G : #( < B^' ) | a; $"*n_(a;) n (Z rf + a)M \ {0}) > r j5 j = 1, . . . ,m}) 

> (Ax^)({(a:,M') G R^xX, : #((\im(M^ j) )°)\ x n(Z d + a )M'\{0}) > Tj , j = l,...,m}), 
and 



(6.24) limsup A({ a: G IR^ 1 : #(^ i) | cc $" t n_(a;) n (Z d + a)M \ {0}) > rj , j = 1, . . . , 




< (Ax/^)({(a:,M') G R^xXg : #((limsu P 53p' ) )| £C n(Z d +a)M , \{0}) > r j5 j = 1, . . . , m}) . 
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If furthermore each set lim sup *B£ \ lim(inf 03^)° (j = 1, . . . ,m) has Lebesgue-measure zero, 
then 

(6.25) Km a({:e G R d_1 : #(®?' ) (x) n (Z d + a)M \ {0}) > r j; j = l,...,m}) 

= (Ax/i,)(|(aj,M') G R^xX, : #((limsup»? ) )| SB n(Z d +a)M'\{0}) > r,, j = l,...,m}). 

Remark 6.6. The assertion of Theorem 6.5 holds if n-(x) is replaced by (E±(x), 0) _1 , where 
E\ : D ^ SO(d) is any map as in Corollary 5.4. Compare Remark 6.4. 

6.3. Visible lattice points. In the case of rational a, all results are equally valid for Z^, in 
place of (Z d + a)\ {0}. 

Theorem 6.7. Let X be a Borel probability measure on R d_1 which is absolutely continuous 
with respect to Lebesgue measure. For each j = 1, . . . ,m, let 25^ be a family of subsets of 
R d_1 x R d such that U t 25p^ is bounded. Then, for any n, . . . ,r m G Z> , a = - G Q d and 
M G SL(d, R), 

(6.26) liminf \({x G R^ 1 : #(«J i) | 3: $"*n_(a;) n Z^M) > r,-, j = l,...,m}) 

t— >oo 

> (A x /Xq)({(a;, M') G R^ -1 x X q : #((lim(inf OS?) )!* n Z d a M') > rj, j = l,...,m}), 

and 

(6.27) limsu P A({a; G R^ 1 : #(«J i) | cc $" t n_(a;) n Z^M) > r,, j = 1, . . . , m}) 

< (Ax^d^M'lel^xI, : ^(limsup^P^nZiM') > r„ j = l,...,m}). 

If furthermore each set lim sup <B t 0) \lim(inf <Bj j) )° (j = 1, . . . ,m) has Lebesgu e-measure zero, 
then 

(6.28) lim A({a: G R ^ 1 : | x $-*n_(a:) n Z^M) > r,-, j = 1, . . . ,m}) 

t— +oo 

= (A x M,)({(aJ, M') G R^ 1 x X q : #((limsupQ5?' ) )| a! n Z d a M') > r j: j = 1, . . . ,m}). 

Remark 6.8. Just as in previous remarks, the assertion of Theorem 6.7 holds if n-{x) is 
replaced by (-Ei(as), 0)~\ where E X :D ^ SO(d) is any map as in Corollary 5.4. 

7. Integration formulas on X and X 9 

In this section we prove some formulas for integrals and volumes in the spaces (X, (i) and 
(X q ,/jLq), which we will need to be able to generalize a technique which was introduced in 
Elkies and McMullen [14] in the case of d = 2 and (X,fi) (cf. also [37]). The goal is to obtain 
a more precise understanding of the explicit limit functions described in our main theorems; 
we will achieve this in Section 8. 

Recall that we have fixed ji q as the Haar measure on SL(d, R) normalized to be a probability 
measure on X q = T{q)\ SL(eZ, R). This implies, via a well-known volume formula by Siegel, 
that fii can be explicitly given as the measure on SL(d, R) which satisfies 

(7.1) d^(M)j = (C(2)C(3) • • • Cid))^ {det{x ij )y d dx ll dx 12 • • • • • dx dd 

when parametrizing GL+(d,R) as ( Xij ) = t l l d M G GL + (d, R), with M G SL(d,R), t > 0; cf., 
e.g., [35], [21]. From this it follows that 

(7.2) fi q = J-Vi; where I q := [T(q) : T(l)], 



THE DISTRIBUTION OF FREE PATH LENGTHS IN THE PERIODIC LORENTZ GAS 29 

and also that the Haar measure fi on ASL(d, R) which we have normalized by n(X) = 1, is 
explicitly given by 

(7.3) d/i(M, £) = dm(M)dt, (M, £) G ASL(d, R), 

where d£ = d£i ■ . . . ■ d^d is the standard Lebesgue measure on M. d . 

The following lattice average formula is also due to Siegel (at least on X\). Recall that we 
always keep d > 2. 

Proposition 7.1. Zei F G L 1 ^), q G Z >0 and a G g^Z*. T/ien 

(7.4) / V F(kM)dfig(M) = [ F{x)dx. 

Jx "ke^ +(x \{0} ' jRd 

Proof. If a G Z d then one easily reduces to the case q = 1, and then the formula is proved in 
Siegel, [35]. (Cf. also [21, Sect. 3.7].) 

From now on we assume a. Z rf (and thus Z d +a\{0} = Z d +a). Write a = £ with p G Z d . 
Let JF c SL(d, R) be a fundamental domain for SL(d, Z)\ SL(d, R) and choose representatives 
2) G SL(d, Z) so that SL(d, Z) = r(g)Tj (with |J denoting disjoint union); then |_|j 9 =1 ^JF 
is a fundamental domain for T(q). Hence 



(7.5) 



f F{kM)d^ q {M) = I- 1 Y j f F(kT 3 M)d^(M) 

X i k&d+a 3=1 T ke1 d +ot 

,. oo 

= Ig 1 n^niM) dm (M), 



where ni,ri2,. . . G 7L d \ {0} is an enumeration (with multiplicities taken into account) of the 
points ml}, for m G p + gZ d , j G {1, . . . , 7^}. For every 7 G SL(d, Z), the list TI17, «-27, . . . can 
be obtained as a permutation of n!,n 2 , — (To see this, note that given 7 G SL(d, Z) there 
are elements 71, . . . , 77, G r(g) and a permutation p of {1, ... , 7^} such that 1)7 = jjT p Q\ 
for all j G {1, . . . ,7 9 }. Also note (p + qlj d )jj = p + gZ d .) Recall that each orbit for the 
action of SL(d, Z) on Z d \ {0} equals tZ ' for some i G Z>o, where Z d as before denotes the 
set of primitive lattice points in Z d . It follows that for each t G Z>o there is some multiplicity 
mt G Z>o such that the sequence ni,n2, . . . visits each point in tZ d exactly mt times. Now 
the above integral may be rewritten as 

,. 00 

(7.6) I' 1 / E ^(9"HcM)d m (M). 

Arguing as in [21, pp. 1150-1151] we find that this equals 

Finally an argument as in [21, p. 1152(top)] shows that the constant in front of the integral 
must actually be 1, i.e. Ylt^i ^ = Q d ^qC{d), and the proof is complete. □ 

The identity YluLi «r = Q~ d Iq({d) can of course also be proved by a more explicit compu- 
tation: One easily reduces the situation to the case where q is the minimal denominator of the 
given a G Q d ; in other words ct = 2 where p = (pi, . . . ,pd) G Z d has gcd(g,pi, . . . ,pd) = 1. 

Then note that the SL(d, Z/oZ)-orbit of p + q1 d in Z d /qZ d equals 

(7.8) V = {x + qZ d : x = (x 1: ...,x d )e Z d , gcd(g, x u . . . , x d ) = 1} C Z d /oZ d , 



30 



JENS MARKLOF AND ANDREAS STROMBERGSSON 



and since # SL(d, Z/gZ) = I q we see that the sequence n\, ri2, ■ ■ ■ visits exactly those points 
in Z d which belong to the preimage of V, and each such point is visited exactly I q /#V times. 
Hence 

00 T T 

t=\ ^ t>l,(t,q)=l ^ e\q 

On the other hand j^V = q d J2 e \q / i ( e ) e_d ; an d the identity follows. 

7.1. The submanifolds of X ? . Fix a=p/q£ Q d . Given any y G R d \ {0} we define 

(7.10) X q (y) :={MGX q : y G (Z d + a)M}. 

This set can be given the structure of an embedded submanifold in X q of codimension d, and 
with a countably infinite number of connected components. To see this we first note that 
Xq(y) = U fce ^+c*\{o}^( fc >2/)> where 

(7.11) X q (k,y) := {T{q)M eX,:Me SL(d,R), kM = y}. 

One checks that for any k,k' G Z d + ot\ {0}, we have X q (k,y) = X q (k',y) if k' G feT(g); 
whereas X q (k, y) nX q (k' , y) = whenever fc' ^ fcT(g). Hence if 5 is any subset of Z d + a.\{0} 
containing exactly one representative from each orbit of the right action of T(q) on Z d +a\{0}, 
then we can express X q (y) as a disjoint union 

(7.12) X q (y)= [_\X q (k,y). 

fees 

To describe each X q (k,y) further we set 

(7.13) H = {<?G SL(d,R) : e x g = e x ) = { °J : « e l", i G SL(d- 1,1)}. 

This is a closed subgroup of SL(d, R) which is isomorphic with ASL(d — 1,R) (as defined in 
(2.1)) through 

(7.14) H3 (i °) "(U-^U-^eASLCd-^R). 

We let fin be the Haar measure on H given by d/x# (<?) = dp!{~ l \A) dv, with A, v as in (7.13), 
fi^f ^ the Haar measure on SL(d — 1,R) from (7.1), and dv the standard Lebesgue measure 
on R rf_1 . In dimension d = 2 we have iT = {(* °J : d£ R} and we set d//# = dv. 

Now fix some M k , M y G SL(d,M) such that k = e\M k , y = e 1 M y . Then X q (k,y) is 
the image of M k l HM y C SL(d, R) under the standard projection ir : SL(d, R) — > X ? , and 
/ii, ti2 €z H give the same point ir(Mr 1 hiM y ) = Tr(M k 1 h2M y ) if and only if /ii and /12 belong 
to the same left {M k T(q)M k 1 n #)-coset. This gives an identification of sets 

(7.15) X q (k,y) = M k l ({M k T{q)M k l C\H)\H)M y . 

Since M fc r(g)M A r 1 nii~ is a discrete subgroup of H, the quotient space (M k T(q)M^ 1 nH)\H is 
a connected (d 2 — d — l)-dimensional manifold, and hence X q (k, y) inherits a natural structure 
as a connected (d 2 — d — l)-dimensional manifold. One verifies that this structure does not 
depend on the choice of M y or M k (since left or right multiplication by any fixed H -element 
gives a diffeomorphism of H). Since the map H3h^ M k l hM y G SL(d,R) is an immersion 
we see that X q (k, y) is a connected immersed submanifold of X q . Hence since the union (7.12) 
is disjoint we have now given X q (y) a structure as an immersed submanifold of X q with a 
countably infinite number of connected components. (X q (y) is even an embedded submanifold 
of X q , but we will not need this fact.) 

Note that hh induces a Borel measure on each quotient space (M k T(q)M- 1 nH)\H, which 
we also call [Xh- We endow X q (y) with the Borel measure v y defined on each X q (k,y) as 
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coming from (7q^(d)) _1 \in under the identification (7.15). This measure v y is independent of 
the choices of S and matrices M^, M y , as is easily seen from the fact that fin is both left and 
right invariant. 

Lemma 7.2. For any y G R d \ {0}, T G SL(d, E) and any Borel subset £ C X q (y) we have 
v y (S)=v yT (ST). 

Proof. For any given subset £' C X q (k, y) we have £'T C X q (k, yT), and if we choose M y T = 
M y T in the above definitions then these two subsets correspond to exactly the same subset 
of (MkT{q)M^ 1 n H)\H under the identification(s) (7.15). The lemma follows trivially from 
this. " □ 

Proposition 7.3. Let £ C X q be any Borel set; then y ^ v y {£ C\ X q (y)) is a measurable 
function of y G E rf \ {0}. If U C R d \ {0} is any Borel set such that £ C \J y eu X q(.V)> then 

(7.16) n q {S) < f v y (£r\X q (y))dy. 

Ju 

Furthermore, if\/yi / y 2 G U : X q (y 1 ) n X q (y 2 ) H £ = 0, i/ten equality holds in (7.16). 

The following lemma will be required for the proof. 

Lemma 7.4. For each y G R d \ {0} ; choose some M y G SL(d, E) wii/i eiM y = y. T/ien /or 
every / G L 1 (SL(<i, E), we /icwe 

(7.17) / /(M) dti q (M) = — \r-r [ ( [ f(hM y ) d^ H {h)) dy. 

Proof. First of all the integral j H f{hM y ) dfin(h) (if it exists) only depends on / and y, and 
not on the choice of M y , since for a given y the matrix M y is uniquely determined up to left 
multiplication by an element from H, and hh is right ii-invariant. Hence we may fix the 
following specific choices of M y , for y = (yi, . . . , y^) with y\ > 0: 

(7.18) My = M y 0) := h -J- ) with y' = (y 2 , . . .,y d ); 

\V y 1 ld-ij 

and for y = (yi, ...,y d ) with y x < 0: 

(7.19) M y = M y %K , where K = diag[-l, -1, 1, . . . , 1] € SL(d,R). 

We may leave M y unspecified when y\ = 0, since these j/'s form a subset of R d \ {0} of 
Lebesgue measure zero. 

Write G = SL(d,R), G + = {(m jk ) £ G : m u > 0} and G~ = {(m jk ) £ G : 

mn < 0}. Then the map (h,y) M = hM y ^ gives a diffeomorphism from H x {y G 
R d : yi > 0} onto G + (indeed, the inverse is easily computed explicitly and seen to be 
smooth). Furthermore in this parametrization we have, via a standard computation similar 
to, e.g., [21, (3.70), case r = 1], dfi q (M) = {Iq^d^dnH^dy. Hence J G+ f (M) d(i q (M) = 
(IgCid))- 1 f {yeRd . yi>Q} f H f(hM y )d[i H (h)dy. Similarly one verifies f G _f(M)d(i q (M) = 
(I g C(d)) _1 /r yeR d . yi< o} Ih f(hM y ) dfiH(h) dy, and (7.17) follows by addition of these two. □ 

Proof of Proposition 7.3. Let T C SL(d, R) be a (measurable) fundamental domain for T(q)\ SL(d, 
in the set theoretic sense. That is, we assume T V\^T = for all 7 G T(q), and U 7 gr(<j) 1? = 
SL(d,E). For each y G R d \ {0}, fix some M y G SL(d,E) with e x M y = y. Now for any 
y G R d \ {0} we have, via (7.12), (7.15) and the definition of v y , 

(7.20) v y {£ n X q {y)) = (^((d))- 1 ^ ! x £q (M^hM y ) d^ H {h), 

keS J:Fl 

where T\ C hi is any fixed fundamental domain for (Mi f T(q)M^ 1 CiH)\H , £q denotes the pre- 
image in SL(ci, R) of £ C X q , and x £() is its characteristic function. We may choose T\ = 



: J ,2 
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where Ti C SL(d, R) is any fixed fundamental domain for (M k T(q)M k 1 n SL(d, R), and 
such an T2 may be fixed as Ti = ^fc(U7gs( fc ) 1-F")M~ 1 , where S ,( - fc - ) C is any set of coset 
representatives for (T(q) n M k 1 HM k )\T(q). Hence, since £0 C SL(eZ, R) is left T(q) invariant, 

(7.21) v y (£nX q (y)) = (I q ((d)y 1 Y E / Xme h' 1 M k 1 hM y )d f i H (h). 

fceS 7 eS<» 

But for each fc G S and 7 G we have e\M k ^ = kj = e.\M kl and thus M k j = h$M kl 
for some ho G i?; hence using the invariance of fin we see that we may replace r y~ 1 M k l with 
M k ^ inside the integrand. Furthermore, given 7,7' G T(g) we have the following chain of 
equivalent statements: 

(7.22) (r(g) n M" 1 ™ fc ) 7 = (r(g) n M k x HM k )i 7V 1 G M~ l HM k 

<=^> eiM fc 7'7 _1 M fc 1 = ei £7' = £7. 

Hence by the definition of 5 and S 1 ^, as k and 7 run through the double sum in (7.21), kj 
visits each vector in Z d + a \ {0} exactly once. Hence 

(7.23) u y {£^X q {y)) = {I q ad))- 1 E / x^ nfo (M^hMy) d m (h). 

fcez d +a\{o} H 

Here for each k the function R rf \ {0} B y ^ fuX M (me )(hM y ) d/j,u{h) is measurable (this 
is implicit in Lemma 7.4); hence also the above sum (7.23) is measurable as a function from 
y G R d \ {0} into R> U {00}. 

Now to prove (7.16), note that the assumption on U implies £q = \J ke z d +a.\{o} ^k, where 
£ k := {M G £0 : kM G U}. We have by (7.23), 

(7.24) f u y (£nX q (y))dy = (I q ad))- 1 E / [ Xme {M k 1 hM y )dn H (h)dy, 

and for any k, y, h appearing in the above expression we have k(M k 1 hM y ) = y G U, so that 
M~ l hM y G £ k must hold whenever M~ x hM y G £ . Also for every y G R d \ (Ul>{0}) we have 
kiM^hMy) = y <£ U, so that M k l hM y £ k . Hence 

(7.25) [ v y (£nX q (y))dy = (I q ad))- 1 £ / ( X {M k l hM y )d m {h)dy 



fi q (M k (Fn£ k )) = E M?(^nf fc ) >/i 9 (^nfb) =M f ). 



E 

fcez d +c*\{o} fcez d +c*\{o} 



where we used Lemma 7.4, the invariance of fj, q , and £0 = Ufcez d +a\{o} av °id an y 

confusion in the last step: Recall that we use to denote both a Haar measure on SL(d, R) 
and the corresponding probability measure on Hence (7.16) is proved. To prove the final 
statement about equality, note that the condition Vy 1 7^ y 2 G U : X g (y 1 ) n X q (y 2 ) H £ = 
implies that the sets are pairwise disjoint, and thus X^fcez d +<*\{o} ^ £fc) = /"<?(£)• ^ 

Proposition 7.5. For eac/i y G R ' \ {0} we /iai>e u y (X q (y)) = 1. 

Proof. Let us write a = 2 with p = (pi, . . . £ We first show that without loss of 
generality we may assume gcd(g,pi, . . . ,p^) = 1) i- e - that q is the minimal denominator of the 
given vector a G Q d . Indeed, any other denominator of a can be written as q' = qq\, with 
qi G Z>o; for each such q' there is a canonical covering map ir : X q > — > X g of index [T(q') : 
T(q)] = I q i/I q , and it follows straight from the definition (7.10) that X q i{y) = -K^ 1 (X q (y)), 
i.e. X q i{y) is a covering of the manifold X q (y) of index [r(g') : r(q)]. Furthermore the 

measure Vy 1 on X q {y) lifts to [F(q') : rfc)]^ on X q i{y) (in an obvious notation). Hence if 
i/y\x q (y)) = 1 then also v y q \x q i{y)) = 1, as desired. 
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Thus from now on we assume gcd(g,pi, . . . ,pd) = 1. By (7.12) and (7.15) we have 

(7.26) v y {X q {y)) = (hCWr 1 ^^((Mfer^M- 1 n H)\H). 

kes 

Given k = (k±, . . . , kd) G Z d + a \ {0}, set t k := gcd(qki,qk 2 , ■■■ , qk d ) G Z >0 . Then (q/t k )k 
is a primitive vector in Z rf , and hence there is some 7 G T(l) so that (q/tk)k = eij. For each 
5 > we define 55 = diag[<5, , 1, . . . , 1] G SL(d, R). Then we may choose as := 9t k /ql 
(since this gives eiMfc = fc). With this choice we have M) st T(q)M^ 1 = 9t k /q^((l)s^/ q , since 
T(q) is normal in T(l). Note that a : H 3 h ^ 9t h /qh9^/ q G # gives an automorphism of H, 
and hence MuT(q)M^ 1 n H = a(T(q) n i?). Furthermore one verifies by a quick computation 
that a scales the Haar measure with a factor (q/tk) d , i.e. /j,h(c((A)) = (q/tk) d iXH{A) for any 
measurable A C H. Hence 

(7.27) v v {x q {v)) = 777^ E CW((r(g) n #)W)- 

For each fc = (ki,...,kd) G Z d + a \ {0} we have (£&, 5) = 1, since qk G p + gZ d and 
gcd(g,pi, . . . ,pd) = 1. On the other hand, given any t G Z>o with (i, q) = 1 we may choose 
i* G Z so that i*i = 1 mod q; then gcd(g,i*pi, . . . ,t*pd) = 1 since (q, t*) = 1, and thus there 
exists some primitive vector m in t*p + qZ d , 4 and then k = (t/q)m G Z d + a\{0} has = t. 
Furthermore, we claim that t kl = ifc 2 holds if and only if k±r(q) = k2T(q). To prove the 
nontrivial direction of this claim we assume that fci, &2 G Z rf +a;\{0} have t := t kl = tfc 2 . Then 
(q/t)kj is a primitive vector in Z d and hence there are some 71,72 G T(l) with (q/t)kj = e\jj. 
Now both vectors e±jj belong to t*p + qZ d with t* as before; hence eiji^ 1 = ei mod gZ d , so 

that 7172 -1 = with a?i = 1 mod q and a/ G gZ d_1 . Reducing mod q we also see that 

A mod q lies in SL(ti — 1, Z/gZ); hence there is some A' G SL(d — 1, Z) so that A' = A mod g 

[33, p. 21]. Now G r(l), and this matrix has the same projection as ^i^ 1 in 

SL(d,Z/gZ) = r(l)/r(g). Hence 70 := 7f* 72 belongs to T(q), and we see that 

ei7i7o = ei72, and thus kiT(q) = k2^(q), as desired. 
It follows that (7.27) may be rewritten as 

„ 28) „ v(XM) = SMWnHM E ri 

WW ^ 
(*,«)=! 

But note fi H ((T{q)nH)\H) = #((T{q)nH)\(T{l)nH)) ■ n H ((T(l)nH)\H) , where the second 
factor equals one by the definition of /U/f, and the first factor is seen to equal #i2"(Z/gZ) with 

H(Z/qZ) := j ^ G SL(eZ, Z/gZ) j (for this one uses the surjectivity of the map SL(d — 

1, Z) — > SL(d— 1, Z/gZ), cf. [33, p. 21]). Also note that we have a decomposition of SL(d, Z/gZ) 
analogous to the decomposition of SL(eZ, R) in the proof of Lemma 7.4: Take V C Z rf / gZ d to be 
as in (7.8). For each y G V we fix a matrix My G SL(d, Z/gZ) whose first row equals y. (Such a 
matrix exists, for we may lift j/i, . . . , y<j to integers satisfying gcd(yi, . . . , y^) = 1, cf. footnote 4 
above, and then apply [35, VIII. 1-2].) One then verifies that the map iJ(Z/gZ) x V 3 (h,y) 1— > 
/iM y G SL(d,Z/gZ) is a bijection. Hence /, = #SL(d,Z/gZ) = #H(Z/qZ) ■ #V. Finally 



This can for example be shown using Dirichlet's theorem on arithmetic progressions, for by that theorem we 
may find rrij G t*pj + qZ, j — 1, . . . , d such that rrij — 7, gcd(pj, q) with prime numbers q < r\ < r 2 < . . . < r d ; 
then m = (mi, . . . , mj) lies in f*p + gZ d and is primitive. 
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recall that j^V = q d Yle\q p(e)e~ d and Ylt>i (tq)=it~ d = ((d) J2 e \q M e ) e_d - Hence we obtain 



,e\q miu l^t>l, (t,q)=l L ~ S W l^e\q 

q d #H(Z/qZ) 
W ■ #H(Z/qZ) 



□ 

We next prove an analogue for X q (y) of Siegel's lattice average formula, Proposition 7.1. 

Proposition 7.6. Assumed > 3 and a. = 2 withp = (pi,... ,Pd) G Z d and gcd (a,pi, . . . ,p<i) = 
1. // F : R d ^ 1 is a bounded measurable function of compact support, then for any 
y £R d \ {0} we /rnue 

(7.30) / £ F((m + a)M)di/ w (M)= / F(x)dx+ £ r d £ f(\), 

(t,q)=l (a,t)=l 

where all sums and integrals are absolutely convergent. 

We require the following lemma. 

Lemma 7.7. Let F : M. d — > R be a bounded measurable function of compact support. If d = 2 
then we furthermore require that F(xe\ + me 2 ) is a measurable function of x G R /or eac/i 
fixed m G Z. Lei a = (ai, . . . , ay) u>ii/j ai G R and a 2 , ■ ■ ■ , ay G Z. T/ien 

(7.31) / V F((m + a)M)d/x ff (M) 

= g^ 1 { + ai)6l) + ^ dx ) d ^ 3 

Proof of Lemma 7.7. The right hand side in (7.31) is clearly absolutely convergent; it will be 
clear from the proof that the left hand side is also absolutely convergent. 

We first give the proof in the case d > 3. Write a. = (a.\,a!) G R x Z d ~ x and express 

MeH asM=(} ^T);then 

(7.32) (Z d + cx)M=[_\ [_\ [(i + a 1 ) + (m + cx') t v,(m + a.')M^ 

and a fundamental domain for (r(q) n H)\H is given by {M G H : v G [0,g) d -\ Mi G J 7 }, 
where T is any fixed fundamental domain for T(q)\ SL(d — 1, R). Set F\(x, y) = Yleez F( x + 
£,y) where in the right hand side we identify R d with R x R d_1 in the obvious way. Since 
a! G Z d ~ x , the integral in the left hand side of (7.31) can now be expressed as 



(7.33) / / V Fi(ai + mfymMi)d/ii(Mi)dv. 

Note that Jj 0(J )-Fi( a + bx,y)dx = q f R / z F\(x, y) dx for any a G R and 6 G Z^o- Thus, 
defining ^(y) := f R , z Fi(x,y) dx = f R F(x,y) dx (so that F 2 (y) is defined for almost every 
y G R d_1 , and the function F 2 is measurable, by Fubini's Theorem), we have f ve ^ q y-i F\(a\ + 
m t v,y)dv = q d ~ 1 F 2 (y) for each m G Z d ~ x \ {0}, and hence (7.33) equals 

(7.34) q d ~ x j (iq(ai,0) + F 2 (mM l ))dp 1 (M 1 ). 
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The integrand in (7.34) only depends on the r(l)-coset of Mi, i.e. the integration over T 
may be replaced by Iq d ^ times an integral over r(l)\SL(d- 1,M) = X[ d 1} ; hence by 
Proposition 7.1 (applied for u d — 1" and u q = 1") we get 

(7.35) =q d - 1 lj ] d - 1 HF l (a 1 ,0)+ f F 2 (y)dy), 

which gives the formula (7.31). 

In the remaining case d = 2 we obtain as before (7.33) and (7.34), but with the inner 
integration sign removed and instead just taking M\ = 1 in the formulas. Now (7.34) agrees 
with (7.31), and we are done. □ 

Proof of Proposition 7.6. We first prove the absolute convergence. It will be clear from the 
proof below that it suffices to prove that the right hand side of (7.30) is absolutely convergent. 
This is clear for the integral; thus we turn to the double sum. Assume < B for all 

x G M. d and take C > such that F(ry) = whenever r < — C or r > C (for our given 
y G R d \ {0}). Then 

(7.36) rd E \F(jy)\<J2t- d (l + 2Cq-H)B. 

t>l aet+ql t>l 

{t,q)=l (a,t)=l 

This is obviously absolutely convergent, since d > 3. 

We now prove the identity. In view of (7.12) and (7.15) the left hand side of (7.30) decom- 
poses as 

(7.37) (IqCid))- 1 W Yl F ^ m + aW^hMy) d» H {h). 

keS J(M k T{ q )M-^H)\H m&d 

For each fixed fe G Swe now perform the same manipulations as in the proof of Proposition 7.5, 
just before (7.27); we thus get (since Z d 7 _1 = Z, d for every 7 G r(l)) 

(7-38) = -^r C [ E F « m + ^W/My) d» H (h), 

where 7& is any map in T(l) with (q/tk)k = ei7fc. Now note (for each k £ S C % d + a\ {0}) 
that «7fc 1 G (k + If 1 )^ 1 = {tk/q)e\ + If 1 . Hence Lemma 7.7 applies, giving 

2d—l j(d— 1) 1 

(7 - 39) = q ~7^r ^ F ( (f + i^ M ") + L, F «i&> *) 

= ^jtly t ,d(y F (( e A + 1 ) y ) + f F(x)dx). 

But we saw in the proof of Proposition 7.5 that when k runs through S then visits each 
t G Z>o with (t, q) = 1 exactly once, and no other numbers. Also from that proof we 
have if = #H(Z/qZ) ■ #V = (g^if^) ■ ^ e \ q n(e)e~ d , and recall £t>i, ( ^ )=1 t~ d = 
C{d) J2 e \qt i ( e ) e ~ d - Hence we get 

(7.40) =/ F(x)dx+( £ t- d Y l £ t- d YF(( l -f + l)y). 

t>l, (t,q)=l t>l,(t,q)=l i& 

In the last double sum we substitute e = (£, t); thus I = ei\, t = et\ with {t\,t\) = 1, and the 

double sum becomes 

(7.41) 

E E E + <-*) E C E r(h> 

e>l ti>l e>l ti>l aeti+(?Z 

(e,g)=l (ti,g)=l (*i,ti)=l (e,«)=l (*i,?)=l (a,ti)=l 



36 



JENS MARKLOF AND ANDREAS STROMBERGSSON 



Hence we obtain the desired formula. □ 

We next turn to the case d = 2. In this case the integral in the left hand side of (7.30) 
typically diverges. This is e.g. true for every continuous function F > which is not identically 
zero along the line Ry, as is seen by following the proof of Proposition 7.6 and noting that 

the sum t>i t~ 2 ^2aet+qzF[ §y ) now diverges. However we can prove that the integral 



(t,q)=l (o,t)=l 

in the left hand side of (7.30) is finite if X q (y) is replaced by any subset 
(7.42) xW(y):= \_\ X q (k,y), (t G Z >0 ). 

keS; t k <t a 

Proposition 7.8. Let a. = p/q with p = (pi,P2) G Z 2 and gcd(q,pi,p2) = 1. Let y G R 2 \{0} 
and let y G R 6e any o/ t/ie too vectors orthogonal to y with \\y\\ = ||y|| _1 . £et F : R 2 — > R 
be a non-negative, bounded measurable function of compact support such that F(xy + uy) is 
a measurable function of x G R /or eac/i /ixed T/ten /or any to G Z>o we aaue 



(7.43) / Yl F ^ m + a ) M ) d ^( M ) 



^'-'E f(2,) + ,-' E ( E r ') l F { xy + 7?) dx - 

l<t<t aet+qZ v£Z\{0} t\v K H 

(t,q)=l (a,t)=l (t,g)=l 

Proof. This follows by imitating the proof of Proposition 7.6 but noting the special form of 
Lemma 7.7 when d = 2, and using the restriction t/, < to from (7.42) in the treatment of the 
f-sum from (7.31). When treating the constant factor in front of the ("new") second term, 
one uses the fact that Yl(tq)=i ^ 2 > 1- ^ 

7.2. The submanifolds X(y) of X. These are analogous to the submanifolds X q (y) of X 9 , 
but we will see that many details are quite a bit simpler. Given any y G R rf we define 

(7.44) X(y) :={ 9 £l: y G Z d }. 

We will write T = ASL(d, Z) throughout this section. Since Z rf = Or we actually have 

(7.45) X(y) = {Tg : g G ASL(d, R), 5 = y} = (r(M,y) : M G SL(d,R)}. 

Furthermore one checks that M\,M<i G SL(d, R) give the same point T(M\,y) = T{M2,y) in 
X if and only if SL(d, Z)Mi = SL(d, Z)M2. Hence we get an identification of the sets X(y) 
and Xi = SL(d,Z)\SL(d,R), through 

(7.46) A(y) = {(M,y) iMeli}. 

This gives X(y) the structure of an embedded submanifold of X, of dimension d 2 — 1. We 
endow X(y) with the Borel probability measure v y which comes from [Xi on X\ under the 
identification (7.46). Hence, automatically, v y (X(y)) = 1. 

Lemma 7.9. For any y G M. d , h G ASL(d, R) and any Borel subset £ C X(y) we have 
v y {£) = v yh (£h). 

Proof. This follows easily using the fact that \i\ is invariant under the (right) action of SL(d, R) 
onli. □ 

Proposition 7.10. Let £ C X be any Borel set; then y *— > v y {£ D X(y)) is a measurable 
function from R d to R. Lf U C R rf is any 5ore/ set snc/i t/iat £ C \J ye u X(y), then 

(7.47) /*(£)< / » y (£nX(y))dy. 

Ju 

Furthermore, ifVyi / y2 G £/ : A(y x ) n -X"(y2) n £ = 0, t/ten equality holds in (7.16). 
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Proof. Let T\ C SL(d, R) be a (measurable) fundamental domain for r(l)\ SL(d, E), in the 
set theoretic sense. Then 

(7.48) F:={(M,£) : M G T\, £ G [0, l) rf M} 

is a fundamental domain for r\ASL(eZ, E). Now by the definition of v y we have for each 
y G R d , 

(7.49) v y {£ n X(y)) = [ x (M, y) d m (M) = / X xRd)n£ (M, y) ^i(M), 

M ° iSL(d,R) ( ^ lXR )n£() 

where £o denotes the pre-image in ASL(d, R) of £ C X. But the set {F\ x E d ) n £o is Im- 
measurable, and recall from (7.3) that d[/,(M,£) = djJL\{M)d$ t \ hence by Fubini's theorem, 

(7.49) shows that j/ « v y {£ V\ X{y)) is a measurable function with respect to the Lebesgue 
measure on E d . 

Next, to prove (7.47) we note that (7.49) implies 

(7.50) f » y (£nX(y))dy= [ [ X^ lXU)n£o (M,y) d M i(M) dy = M ((^ x U) n £ ), 

JU JR d JSL(d,R) 

where we again used (7.3) in the last step. But it follows from our assumption £ C \J ye u X(y) 
that each point in £ C X has at least one representative in {J-\ x U) PI £q C SL(d, R). Hence 
^((J 7 ! x J7) PI £o) > M^) an d (7.47) is proved. To prove the final statement about equality, 
note that the condition \/y 1 / y 2 G f/ : -^(?/i) n X(y 2 ) H £ = implies that each point in £ 
has exactly one representative in (.Fi x U) n£o, and thus ^{{Fi x £/) n£o) = /"(<?)• D 

Proposition 7.11. If F £ V~{R d ) and y£R d then 

(7.51) / F ( m 9) dv v^) = F(y) + j F(x) dx. 
Jx{y) m&d Jv* 

Proof. This follows directly from (7.46) and Proposition 7.1 (with a = 0, q = 1). □ 



7.3. A thin region seldom contains an extra lattice point. It will be important for our 
applications of Proposition 7.3 and Proposition 7.10 to know that if a bounded set U C E d is 
thin in at least one direction (i.e. contained between two parallel hyperplanes close together) 
then a random lattice with a vertex in U is unlikely to have another vertex in U. Precisely, 
we will need an upper bound on the integral in (7.52) below. Since this integral is obviously 
monotone with respect to the set U, it suffices to consider the case when U is a translate of a 
cylinder 3(ci,c 2 ,cr) (cf. (4.15)) with c 2 — c\ small. 

Lemma 7.12. Assume a G q^ 1 Z d , fix C > 1 and write U = z + 3(ci,c 2 ,C). Then if d > 3 
we have 

(7.52) J v y ({M G X q (y) : #(U n (Z d + a)M) > 2}) dy « (c 2 - Cl ) 2 , 

uniformly over all z G {0} x E^ -1 and C~ x < c\ < 02- If d = 2 then the same integral is 

(7.53) < (c 2 - ci) 2 log(2 + (c 2 - CO" 1 ) , 

uniformly over all z G {0} x [—C,C] and C^ 1 < c± < c 2 < C. (In the first bound the implied 
constant depends only on C, d; in the second bound it depends only on C, q.) 

Proof. Just as in the proof of Proposition 7.5 we may assume gcd(g,pi, . . . ,pa) = 1, without 
loss of generality. Take z G {0} x E d_1 , C^ 1 < c\ < C2 and let U = z + 3(ci, c 2 , C). For each 
y G U and M G X q (y) we have ^Tnez d Xu{( m + cc)M) > 1 by the definition of X q (y), and 
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the same sum is > 2 whenever #([/ n (Z d + a)M) > 2. Hence, using also u y (X q {y)) = 1 (see 
Proposition 7.5), we have for each y G U, 

(7.54) 

v y (\M€X q (y) : #{U n (Z d + a)M) > 2}) < -1 + / V Xc ,((m + a)M) du y {M). 
U J/ 

If d > 3 then this is, by Proposition 7.6, 

00 

(7.55) =-l + vol(C/)+ £ t- d ^ Xc/(^)<0(c 2 - Cl )+^t- rf £ X[/ (|y), 

*>1 aSi+qZ ' t=2 aeZ 

(t,<z)=l (o,t)=l (a,t)=l 

where in the second step we used C^ 1 < c\ < C2 to get X^aez Xt/( a 2/) < 1 + 0( c 2 ~~ c i)- If 
some i > 2 gives non-vanishing contribution to the last sum then we must have jy G J7 either 
for a = t + 1 or a = i — 1. In the first case it follows that < ^-yi < C2 so that i > — £± —\ 

L L C'2 C\ 

in the second case it follows that ^-C2 > ^j^yi > c\ so that t > c ,^ Cl ■ Hence all t- values 
which contribute to the sum must satisfy t > C £1 C1 ■ F° r each such t, a given a G Z gives 
non- vanishing contribution only if jyi < C2 (implying a < t(c2/c\)) and jyi > C\ (implying 
a > t(c 1 /c 2 )); the number of such a's is < #(Z n < 1 + - ^); hence the sum 

in (7.55) is 



, 7 , 6) < E «-(i + *(|-|))= E 

t>max(2,^L-) t>max(2,a;- 1 ) 

where x = ^ — 1. Hence if x < ^ then the full expression in (7.55) is (when d > 3) 
(7.57) < 0(c 2 - ci) + O^" 1 ) + O^- 1 ) = o(c 2 - ci + (^r^)^), 



whereas if x > i we get 



(7.58) < 0(c 2 - ci) + 0(1 + x) = O (c 2 - ci + J) ■ 

Using C -1 < ci < C2 the above is < 0(c2 — ci), in both cases. Hence we have proved 

(7.59) Vy({M G X q (y) : #(Uf](Z d + a)M) > 2}) < 0(c 2 - a), Vy G U, 

where the implied constant depends only on C and d. Since this bound is uniform over y G U 
we obtain (7.52) by integration. 

We now turn to the case d = 2. We take z G {0} x [-C, C] and C _1 < c x < c 2 < C. Take 

to G Z>io, to be fixed later. Recall the definition of X q °\y), (7.42). The left hand side in 
(7.54) is 

(7.60) < f (-1+ Y, Xu((rn + cc)M)) dv y (M) + vo\(x q (y)\X^\y)). 

Imitating the proof of Proposition 7.5 one shows that the last volume is <C t^ 1 . Hence by 
Proposition 7.8 the above is 

(7.61) 

<-i + O(t 1 )+ Y r2 E xu {- t y ) +q ~ 1 E (E^ 1 ) / xu(xy + -y)dx. 

i<t<t aez ' ' v&z\{o} t\v R ' q 

(a,t)=l 
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Arguing along the same lines as before we find, with x = ^ — 1, 



(7.62) _l+ t~ 2 E Xu(- t y)<0(c 2 - Cl )+ Yl t- 2 (l + tx 



2 + 2T 



1 + x) 

l<t<t a&Z max(2,a;- 1 )<t<to 

(o,t)=l 

< 0((C2 -ci) log to). 



Finally we treat the last sum in (7.61). Let L = y / 4C 2 + (c2 — ci) 2 , the length of the 

diagonal of {/. If |||y|| > L then J* K X[/^xy + |y^ dx = for all y £ U. Hence only 

i> 6 Z\ {0} with |u| < Lq||y|| _1 = give contributions to the last sum in (7.61), and 

since \\y\\ < c 2 + + C < 3C and L < \fhC it follows that these u's are bounded in absolute 
value by a constant which only depends on C, g. Hence the last sum in (7.61) is 

(7.63) <0(1) J] f xu(xy + -y)dx. 

Now for each v £ Z>o for which the integral is non-zero, there exists some x' £ E such 
that x'y + ^-y £ U (since y £ U and f/ is convex); hence if the contribution from our 
v equals J^ 2 dx then U must contain the triangle with vertices x'y + ^-^-y, x\y + -y and 
X2U + -y, which has area \{x 2 — xi)||y|| • -||y|| = 2^~( x 2 ~ x i)- Note also that distinct v's lead 
to pairwise disjoint triangles inside U ; hence the total contribution in (7.63) from positive v's 
is < 2qAre&(U). Similarly for the negative u's. Combining our bounds we have now proved 
that for each y £ U the left hand side in (7.54) is 

(7.64) ^O^ + ^-cOlogto)- 

Choosing to = max(10, [(c2 — ci) -1 ]) and integrating over all y £ U we obtain the bound 
(7.53). □ 

The corresponding bound in the case a €" Q d is as follows: 
Lemma 7.13. Let d>2 and C > 1 and write U = z + 3(ci, C2, C). T/ien 



(7.65) £ X(y) : #(?7 n Z d g) > 2}) dy « (c 2 - 



ci) 2 , 



uniformly over all z £ {0} x E and c\ < c 2 . (The implied constant depends only on C, d.) 

Proof. This follows by arguing as in the first part of the proof of Lemma 7.12 (up until (7.55)) 
but using Proposition 7.11 in place of Proposition 7.6. □ 



8. Properties of the limit functions 

8.1. An important volume function, for a £ Q d . In this section we will prove some 
"quasi-continuity" properties of the limit function $> a (£,w, z) in Theorem 4.4, and for some 
more general functions. These considerations will be of importance for the proof of Theo- 
rem 4.4. 

Given r £ Z>o and a £ q~ lr L d we introduce the function 

(8.1) f r (ci,C2,*,z,y) :=u y ({M£ X q {y) : #((Z d + a)M n (3(ci, c 2 , a) + zj) = r}) 
in the domain 

(8.2) $7 = {(ci, c 2 , (J, z, y)GExExEx ({0} x E^ 1 ) x R d : < c x < c 2 < yi , < a}. 

Arguing as in the first paragraph of the proof of Proposition 7.5 we see that although the 
function f r depends on the given vector a £ Q d , it does not depend on the choice of de- 
nominator q of a; hence from now on in this section we will always assume that q is the 
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minimal denominator of a, so that Propositions 7.6, 7.8 apply. We also write, for £ > and 
z,w G {0} x 

(8.3) F r (£,w,z) :=/ r (0,£,l,z,£ ei + ™ + z). 

Thus the function & a (t,, w, z) in Theorem 4.4 is the same as Fq(£, w, z). 



Lemma 8.1. For any K = K^j ^ we have 



(8.4) f r (c 1 ,c 2 ,a,zK,yK) = f r (c 1 ,c 2 ,cr, z,y), 
and for any 5 > we have 

(8.5) f r (c 1 5 d - 1 ,c 2 6 d ~ 1 ,aS- 1 ,5- 1 z,5- 1 y) = f T (c u c 2 ,a, z,y). 

Proof. If K\ G SO(d — 1) then the first claim follows immediately from Lemma 7.2 with T = K, 
using 3(ci, C2, o~)if -1 = 3(ci, C2, <r). Similarly the second claim follows from Lemma 7.2 using 

(8.6) SicuCz^Tf 1 =3(ci5 d - 1 ,c 2 5 d - 1 ,a5- 1 ), for T s := diagp 1 "*, S, . . . , <5]. 

To extend the first claim to general i^i 6 0(d — 1) it now suffices to treat the single case 
K = Kq : = diagfl, . . . , 1, — 1]. Fix some 7 G SL(d, Z) such that 0:7X0 = ck, and thus 
(Z d + a)-yK = Z d + a. Then a: M i-> jK MK gives a well-defined diffeomorphism from X g 
onto X 9 , and one checks by a straightforward computation that for any Borel subset £ C X q (y) 
we have a(£) C X q (yKo) and fy(£) = v y K (a(£)). Applying this with £ = {M G X q (y) : 
#((Z a! + a)M n 0(ci,c 2 ,a) + z)) = r} we get f r (c 1 ,c 2 ,a, z,y) = f r (a,c 2 ,a, zK ,yK ), as 
desired. □ 

Remark 8.2. It follows that F r (£, wK, zK) = F r (£, w, z) for all K as in the lemma, and hence 
F r (£, w,z) only depends on the four real numbers £, ||z||, ||w||,z • w. 

We will now prove our main technical result about f r (ci,c 2 , a, z,y) being not too far from 
continuous. For N G Z>2 we let 3tv be the set of rational numbers strictly between and 1 
and with denominator < N, that is, 

(8.7) 3 N = : h,k G Z, < h< k < N}. 
Given {c±,c 2 , a, z,y) £ Q and 5 G $n we define 

'l if y G 5- 1 (- 2 + 3(ci,c 2 ,cj)) 
if y i5-\z + ^{ Cl ,c 2 ,a)). 



s(S) = S( CliC2)CTiZ , y )(<5) 



For C > 1 we write 

{(d,c 2 ,o-,z,y) G $1 : cr, ||z||, ||y|| < C; C" 1 < |yi|, |y 2 |} if rf = 2 
{(ci,C2,<7,z,y) G : a, ||z||, \\y \\ < C; C" 1 < ||y||} if d > 3. 



(8.9) tt c : = 



Proposition 8.3. Fix d > 2 and r G Z>o- Given C > 1 and e > i/jere exist some 77 > 
and iV G Z> 2 such that 



(8.10) f r (d,c 2 ,a,z,y) - / r (ci, c' 2 , a', z', y'; 



< £ 



ao/ds /or a// (ci, c 2 ,a, z,y) , (c^, c' 2 ,a' , z' ,y') G fic satisfying \c\ — c'i\ < rj, \c 2 — c' 2 \ < rj, 
W - o-'l < 77, ||z - z'|| < r), \y - y% < r] and s {cuC2 ^ Zty) (5) = s^^^^S) for all 5 G $ N . 

Proof. For certain technical statements in the following proof to be correct we need to in- 
troduce the notation 3(ci,c 2 ,o~) := {xie\ : c\ < x\ < c 2 } when a = 0, but := 3(ci,c 2 ,a) 
when a > 0. Let C > 1 and e > be given. If d > 3 then we choose < 771 < 1 so 
small that vol^^ + d3(ci,c 2 ,a)) < | for all (c\, c 2 , a, z, y) G f^c (this is possible since 
(ci, C2, cr, z, y) G $1(7 implies < c\ < c 2 < C and a < C); if d = 2 then we instead set 
771 = min(l, e/(20C Xa<|d<4C 2 q Stiu • ^ e wm denote by \\A\\ the operator norm of 
any d x d matrix A, viz. ||A|| = sup^gd-i ||v.A||- Take 77 G (0, min(^, ^)) so small that 
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\\M$ -I\\<jjfc for all w G e 1 + B^, where m£ ] is as in (7.18). If d > 3 we take N so large 

that Y.t>N tl ~ d < §; if d = 2 we take JV so large that v y (X q {y) \ X { q N) (y)) < § (cf. (7.42)). 

Let (ci, C2, c, z, y), (c^, c' 2 , cr' , z', y') be any two points satisfying all assumptions in the 
proposition, for our fixed rj,N. Then \\y — y'\\ < rj < Crj\\y\\, and hence by our choice of 
r) we can find some T G SL(d, R) such that 

(8.11) y' = yT and ||T - /|| < jfc (< ^) 

(namely: let T = K^M^^^^K for some K G SO(d) with y = ||y||ei7Q. Then also 
||T _1 — J || < 1 z|y~j|] < 39^j- Hence, since the constraints in imply that z + 3(ci, C2, cr) is 
contained in fi^, we have: 

(8.12) ||ajT-x||<^; HaT" 1 - x|| < %, Vx G z + 3(ci, c 2 , cr) 

(and similarly for z' + 3(4 1 c' 2 , cr')). 
Now by Lemma 7.2 we have 

/ r ( C ;, c' 2 , cr', z', y') = u y ({M G X 9 (y) : #((Z d + a)MT n (z' + 3(4, 4 a'))) = r}) 

(8.13) = i/„({M € X,(y) : #((Z d + a)M n (z' + 3(4, c' 2 , a'))^ 1 ) = r}) , 

and hence 
(8.14) 

fr(c 1 ,c 2 ,a,z,y)-f r (c! 1 ,d 2 ,(j',z',y')\ < u y ({M € X q (y) : #((Z d + a)M n U) > l}) , 
where J7 is the symmetric set difference 

(8.15) 17 = (z' + 3(4, c' 2 , cr'))^ 1 A (z + 3(ci, c 2 , cr)). 

But (8.14) is < J x , ^ Smez d Xt/(( m + di^, and by Propositions 7.6, 7.8 this is 

oo 

(8.16) ifd>3: < vo \(u) + J2t~ d J2xu(^y); 

t=l a£Z 

N _ /• 

(8.17) if d = 2: <| + E^E^(»+9- 1 £ (E* _1 ) Xu(xy + -y)dx. 

t=l adl vel\{0} t\v R 9 

We now claim that 

(8.18) U C%+d(z + 3(c 1 ,c 2 ,a)). 
Indeed, using \c\ — 4), |c 2 — c' 2 |, |cr — cr'|, ||z — z'|| < r] one verifies 

(8.19) z + 3(ci, c 2 , cr) C (z' + 3(4, 4>cr')) + and 

Z , +3(4,4^') C (z+3(ci,C 2 ,Cr)) 

Hence using (8.12) and 77 < yjj we have 

(z+3(ci,C 2 ,Cr))TC (z' + 3(4,4V)) +^ l/2 and 

(8.20) (z / + 3(4>4^0)^ 1 C (z + 3(ci,c 2 ,cr)) +B d m/2 , 
and since ||T — 7|| < ^ implies 2?^ 2 T _1 C we also get 

(8.21) (z + 3(ci,c 2 ,cr)) c (z' + 3(4,c 2 , a'))T- 1 + ^ 1 . 

Our claim (8.18) follows easily from (8.20) and (8.21), using also the convexity of the set 
{z> + l{J 1 ,d 2 ,a>))T-\ 

To see this take x G U. Then either x G (z' + 3(4> 4' cr'))T _1 and x ^ z + 3(ci, C2, cr); and 
in this case (8.20) shows that there exists a point x' G z + 3(ci, C2, cr) with ||x' — x\\ < 771/2. 
Then some point on the line segment between x and a;' must lie in d{z + 3(ci, C2, cr)) — q.e.d. 
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Or else we have x ^ (V + 3(^1, c' 2 , cr'))T~ 1 and a; G z + 3(ci,C2,cr). (Thus cr > and 
3(ci,C2,a) = 3(ci, C2, cr).) Then, since (z' + 3(c' 1 , c 2 , <t / ))T _1 is convex, there is a hyperplane 
II C M. d through x such that (z' + 3(c' 1; c' 2 , cr'))T _1 lies in one of the closed half spaces 
determined by II. Let x' be that point which lies in the other half space, on the normal 
line to LT through x, with \\x' — x\\ = r}\. Then (8.21) implies x' ^ z + 3(ci,C2,cr) and 
hence by our assumption on x, some point on the line segment between x and x' must lie in 
(9(z + 3(ci,c 2 ,o-))— q.e.d. 

If d > 3 then (8.18) implies that vol(U) < §, by our choice of 

Next we will show that 5y £ U with c> £ Q implies that 5 has a large denominator. For each 
5 > 1 we have 5y £ z + 3(ci, C2, cr) since yi > C2, and also (% ^ [z' + 3(c' 1; c' 2 , cr'))! 1-1 since 
5 y T = 5y' g (z' + 3(c' 1 , c' 2 , cr')); hence 5y £ U. Similarly 5y U for each 5 < 0. Also if <5 G fov 
then our assumption s^ Cl C2 (Tj2; y ^ (5) = s^.c^o-'.z'.y'} (<^) implies that the point 5y either lies in 
both sets z + 3(ci,C2,cr) and (z' + 3(c' 1; c 2 , cr'))T _1 , or else in none of them; thus 5y ^ U. 
Hence it follows that by £ U for rational 5 can only hold if < 5 < 1 and <5's denominator is 
larger than N. 

It follows from this that if d > 3 then the sum in (8.16) is < Ylt>N t ~ d " t < I an d hence 
since vol(C/) < § we have now shown that (8.14) is < e, i.e. the proof of the proposition is 
complete. 

If d = 2 then it follows that the first sum in (8.17) vanishes, and it remains to bound the 
second sum in (8.17). Since U C B\ c we get non- vanishing contributions in that sum only 
when \v\ < 4Cc/||y|| < AC 2 q. Furthermore it follows from (8.18) that U is contained in the 
union of two translates of [0, C2 — c\ + 2ryi] x [0, 2rj\} and two translates of [0, 2r)i] x [0, 2cr + 2r/i]. 
Using now the condition |y 2 | > C^ 1 we see that for each translate B of [0, C2 — c\ +2r]i] x [0, 2i]i] 
and any w £ M 2 , the interval : xy + w£ B} has length < 2?7i / 1 z/2 1 < 2Crji, and hence 

the total contribution from B to the f-sum in (8.17) is < J2i<\v\<4C 2 q 

(E^^ 1 )2Cr ?1 , and by 

our choice of rji this is < ^j. Similarly using \yi\ > C^ 1 one finds that the total contribution 
from each vertical side is also < ^. Hence in total (8.17) is < § + + + + jq + < e, 
and the proof is complete. □ 

We will now point out several consequences of Proposition 8.3. First, the following technical 
lemma will be quite convenient to use in our proof of Theorem 4.4. 

Lemma 8.4. Given any C, e and corresponding rj, N as in Proposition 8.3, then for all c, £ > 
and w,z £ {0} x R^ -1 satisfying C^ 1 < c < £ < c + min(?7, c/N) and £+||iu|| + ||z||<C [and 
if d = 2: \\w + z\\ > C~ x ], we have 

(8.22) |/ r (0, c, 1, z, Cei + w + z) - F r (£, w, z) \ 

= |/r(0,c, l,z,£ei +w + z) - f r (0,£, l,z,£ei + w + z)\ <e. 

Proof. The assumptions imply that both (0, c, 1, z, £ei + w + z) and (0, £, 1, z, £ei + w + z) 
belong to f^c and these 5-tuples differ only in the second coordinate, by an amount < ij; hence 
by Proposition 8.3 we only need to check that S(o, c ,i,z,§ei+ii;+z} (^) = s (o,§,i,z,§ei+iu+z) (^) holds 
for every 5 £ Jat. Fix (5 G ^at; our task is now to prove that the point £ei + w + z either 
belongs to both or none of the two sets 5^ 1 (z + 3(0, c, 1)) and S^ 1 (z + 3(0, £, 1)). Note that 
5 < ^r-; thus using < £ — c < c/N we have £ < 5~ 1 c as well as £ < 5 _1 £. Hence the two 
containment relations are both equivalent with \\w + z — z\\ < 5~ l , and we are done. □ 

We next prove several lemmas relating directly to the function F r . 
Lemma 8.5. F r (£,w,z) is Borel measurable. 

Proof. We first take d > 3. It suffices to prove that the restriction of F r to any given compact 
subset K of IR>o x ({0} x IR '" 1 ) x ({0} x IR ' -1 ) is Borel measurable. Using Proposition 8.3 
we see that on K we can obtain F r as a uniform limit of functions which take only a finite 
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number of values, each level set being a finite union of sets of the form 

(8.23) B n {(£, w,z) & K : s mhz ^ 1+w+z) (5) = s (6), V<5 G &v}, 

with B a box region and sq some function from Sat to {0, 1}. Since each such level set is a 
Borel set we have thus expressed {F r )\x as a uniform limit of Borel measurable functions, and 
we are done. 

We now turn to the case d = 2. In this case an application of Proposition 8.3 as above 
shows that the restriction of F r to any given compact subset K of {(£, we2, ze.2) '■ w + 
is Borel measurable. Next, by a computation using the set-up from Proposition 7.5 one finds 

(8.24) F r (£,-ze 2 ,ze 2 ) 



( E E *" 2 / '( E #(^K- + i))=r) 



dx. 



t>l t>l U ^'* J n€ 

(i,g)=l (*,<?)=! 9€(^-l)<n«<9«(2+l) 



In particular F r (£, — ze 2 , ze 2 ) is constant on any set of the form 

(8.25) M aua2 = {(£,*) : g^(z-l)€ [ai,ai + l), g^+l)€ (02,02 + 1]} (01,02 €Z). 

This implies that also the restriction of F r to {(£, we 2 , ze 2 ) : u; + z = 0} is Borel measurable, 
and we are done. □ 

In particular this proves the claim about Borel measurability in Remark 4.5. This shows 
that we may freely change order of integration in the right hand side of the limit formula 
(4.13). 

Next we prove the claim about continuity in Remark 4.5. 

Lemma 8.6. If we keep \\w\\ < 1 and \\z\\ < 1 [and if d = 2: z + w / 0/ then the function 
F r (£,w,z) is jointly continuous in all three variables. 

Proof. This is a simple consequence of Proposition 8.3 once we note that S(o,£,i,z,£ei+uH-z) W = 
1 holds for any f > 0, w G {0} x B{~ x z G {0} x B^ 1 and any 5 G Sat. This fact follows from 
< f < 5- l i and ||w + z - 5- l z\\ < \\w\\ + (S' 1 - l)||z|| < 1 + ((T 1 - 1) = S" 1 . □ 

Lemma 8.7. For any fixed z,w [if d = 2: assume z + w / 0/, i/ie function F r (£,w,z) is 
continuous in the variable £ > 0. 

Proof. This follows directly from Proposition 8.3 once we note that for any 5 G 3a/, the 
function S( ,£,i, z ,§ ei +™+ z ) (5) is independent of £. Indeed, since 0" < 1, S(o,£,i, z ,£ei+u>+z)(<5) = 1 
holds if and only if ||io + z — <5 _1 z|| < <5 _1 . □ 

Lemma 8.8. Zei W &e any bounded Borel subset of{0} xR d_1 ; i/ien t/ie integral f w F r (£, w, z) dw 
exists for all £ > 0, z G {0} x R d_1 , and is jointly continuous in these two variables. In fact, 
given any e > and £? > 1 iaere is some 1/ > such that 

(8.26) / |F r (£,^,z)-F r (e / , W ,z , )|^<£ 

holds for all G z,z' G {0} x satisfying |£ - £'| < 1/ and ||z - z'\\ < v. 

Proof. Since < F r (£,w, z) < 1, the existence of the integral follows from the Borel measur- 
ability proved in Lemma 8.5. 

To prove (8.26), let e > and B > 1 be given. Applying Proposition 8.3 with e 1 := 
(2 + voLj-i(W)) _1 £ in place of e and with C = max(21? + sup^gyy 4/e'), we get that 
there are some n > and N G Z> 2 such that \F r (£, w, z) — F r (£', w, z')| < e' holds for all 
G [B-\B], w G W and z,z' G {0} x B d B x satisfying |f - f'| < 2 and ||z - z'|| < 2 an d 
s <0,e',i,;s',£'ei +«>+«')(<*) = • s (o,C,i,z,5ei+io+ z )(^)> Vo" G $n- U d = 2 then we must also require 
\\ w + ^ 1 1 > C _1 an d 1 1 w + z' 1 1 > C~ 1 . The s-conditions are seen to hold if and only if, for each 
5 G Sat, either both or none of \\w — (<5 _1 — l)z|| < d^ 1 and \\w — (S^ 1 — l)z'\\ < d^ 1 are true. 
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For each 5 G $at, the set of exceptional w's is thus seen to lie in a union of two translates of the 
region S _1 (#^~n z _ z ,|, \B d ~ 1 "). Hence, since <5 _1 < N and is finite, there is some v G (0, ^] 
such that the volume of the total set of exceptional iu's is less than e' whenever ||z — z'\\ < v. 
For d = 2 we also have to consider the set of exceptional tu's satisfying \\w + z|| < C^ 1 or 
||io + z'|| < C _1 ; this set has volume < 4C _1 < e'. Hence, since the integrand in (8.26) 
is everywhere < 1, we see that for any G [-B -1 ,^] and z,z' G {0} x fi^ -1 satisfying 
|£ -£'\<v (or just < and ||z - z'|| < u, the integral in (8.26) is < (2 + vol d _i(W))£' = e, 
as desired. □ 

8.2. An important volume function, for a ^ Q d . The questions treated in the last section 
become much simpler if we consider the submanifolds X(y) in place of X q (y). Indeed, let us 
define, in analogy with (8.1) above: 

(8.27) f r ( Cl ,C2,a,z,y) := v y ({g £ X{y) : #{Z d g n (3(ci, c 2 , a) + z)) = r}) , 
with the same domain 17 as before, and for £ > and z, G {0} x W 1 " 1 , 

(8.28) Fr(£,w,z) :=/ r ((U,l,z,£ei+u; + z). 

It will be clear from the context which case of functions f r , F r ((8.1), (8.3) or (8.27), (8.28)) 
we are referring to. 

Lemma 8.9. f r (ci, c 2 , c, z, y) in (8.27) satisfies the same invariance relations as in the X q (y)- 
case (see Lemma 8.1), and also jr (ci , c 2 , a, z,y) = f r (ci,C2,cr,0,y — z). 

Proof. Cf. the proof of Lemma 8.1 but use Lemma 7.9 in place of Lemma 7.2, and also use 
the transformation h = (1^, — z) G ASL(d, R). □ 

Hence F r (^,w,z) in fact only depends on £ and ||w||. (In particular this is true for 
& a (£,,w, z) = i*b(£, w,z), as pointed out in Remark 4.5.) 

Proposition 8.10. The function f r (ci,C2,cr, z,y) in (8.27) is continuous everywhere in 17. 

Proof. This follows by the same method of proof as in Proposition 8.3, but the details are 
much simpler: Using Proposition 7.11 in place of Proposition 7.6 one finds that (8.16) is now 
replaced by 

(8.29) \f r ( Cl ,c 2 ,a,z,y) - fAc^c^a' \z' \y')\ < vol(C7) + X u(v), 

and as before one sees that xu{y) = and that vol(C7) can be made arbitrarily small by taking 
(^,4,0-' ',z' ',y') close to (ci, c 2 , a, z, y). □ 

We end by remarking some relations which will be useful in Proposition 8.13 below and 
in our discussion of explicit formulas in [24]. First, using (7.46) and the definition of v y just 
below (7.46) we see that 

(8.30) f r ( Cl ,C2,a,z,y) = W ({MgX 1 : #(Z d M n (z - y + 3(ci, c 2 , a))) = r}) . 
In particular we have 

(8.31) F r (£,w,z) = fii({M G Xi : #(Z d M n (-^i - w + 3(0, £, 1))) = r}) . 

Here — £ei — w + 3(0, £, 1) may be replaced by its pointwise negate, £ei + w — 3(0, £, 1), and 
since w G {0} x R^ 1 this set is seen to equal w + 3(0, £, 1). Hence 

(8.32) F r (£,w,z) = n 1 ({M€X 1 : #{Z d M n (w + 3(0, £, 1))) = r}) . 

One may note that this volume is a special case of the limit function F c ^p(r, a) obtained 

in Theorem 3.4 for a = 0. Indeed, using the relation (w + 3(0, £,1)) (^\q = 

i i i 

+ 3(0, 1, £ d - 1 ) we see F r (£, w, z) = F^^^r, £ ) holds for any choice of function (3(v) 

such that llProjj^ji /3(u)|| = ||«?|| for all v G S^ -1 . 
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8.3. Differentiability properties. 

Proposition 8.11. For any fixed a,(3,\,r (and c = 0) as in Theorem 3.4 with a G Q d , the 
function i ? o,ct, / s( r ) CJ ) defined in (3.13) is C 1 with respect to a > 0. 

Proof. In analogy with (3.14) we define 3u(ci, C2, a) := 3(ci,C2,cr) +cr||Proj| t ,}± /3(t»)|| • e2, so 
that 3^(c,cr) = 3^(c, l,cr). Then 3^(c'c, c',c^~a) = 3r,(c, I, a) ^ c '-i/(d°i) ld for all 
d > 0, and hence, using also the invar iance of /j, q , we have 
(8.33) 

Fcccpir,*) = (fi g x \){{(M,v) £X q x Sf 1 : #((Z d + a)M n 3„(«7 d -\ a^ 1 , 1)) = r}), 

i 

To simplify the notation we write cr = ^ d ~ 1 . Now, for any £ > and /i > 0, 
(8.34) (iW(r, (£ + ^) " ^W^ 3 ^)) A 

= / l ~ 1 / ^({MeX, : #((Z d + a)Mn3.(0,e,l)) < r, 

#((Z d + «)MnyO,^M)) = r})dA(i>) 

-/T 1 / /ii{MGX 9 : #((Z d + a)Mn3.(0,e,l)) =r, 
Js^ 1 v L 

#((Z d + a)M n 3.(0, £ + h, 1)) > r}) dA(t>). 

If r > 1, then using Proposition 7.3 and Lemma 7.12 we find (cf. the discussion of (9.53) 
below) that the first term in the right hand side of (8.34) equals, as h — > 0, 

(8.35) 

0(h\og{h- l ))+h- 1 / / / r _i(0,f,l,z w ,^ei + to + z w )du; 

where z v := | |Proj|^,|j_ ■ &2- This tends to f s d-i /{o}xS d_1 F r -i(£,, w, z v ) dw d\(v) as 

h — > 0, by Lemma 8.4. Treating the second term in (8.34) in the same way we obtain 

(8.36) lim h- 1 (iW(r, (£ + h)**) - F o>ai0 (r, 




This is valid also for r = if we define F_i := 0. Inspecting the proof just carried out and using 
the uniformity in the statements of Lemma 7.12 and Lemma 8.4 we see that the convergence 
in (8.36) is uniform with respect to £ in any compact subset of M>o. Hence the formula (8.36) 
is also valid in the limit h — ► CP, and Lemma 8.8 gives that Fo j0lj p(r, a) is indeed C 1 with 
respect to a. We also note that (8.36) gives an explicit formula for the derivative. □ 

Remark 8.12. The explicit formula for the derivative, (8.36), specializes to the formula (4.17) 
in Remark 4.6 in the case r = 0. (For recall (4.6), Fq(£, w, z) = <£<*(£, w, z), and Remark 8.2.) 

We also note that the argument in the above proof applies without changes to the case 
when A is a (not absolutely continuous) probability measure which gives mass one to a single 
point. Hence for each z 6 {0} x R^" 1 we have 

(8.37) i,({Ma, : (Z d + a)Mn(3(O,£,l) + z) = 0}) =- / $ a (Z, w, z) dw; 

dt, J^xBf- 1 

in particular the derivative in the left hand side is a continuous function of £, cf. Lemma 8.8. 
The set in the left hand side of (8.37) has ^-measure tending to 1 as £ — > + and tending to 
as £ — > oo, cf. the proof of Remark 3.6 in Section 8.4. Hence, integrating (8.37) over £ £ R>o 
we deduce the formula (4.16) in Remark 4.6, f °° Jf } x gd-i $«(£, w, z) dw d£ = 1. 
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Next we turn to the case a ^ Q d . Recall that in this case F ca p(r, a) is independent of 
f3, A, a, and we have introduced the notation F c (r, a) for this function. Proposition 8.13 and 
the ensuing remarks carry over directly to the case a ^ Q d , with the usual changes of notation. 
However, we can say more: 

Proposition 8.13. For any fixed < c < 1 and r G Z>o the function F c (r,a) is C 2 with 
respect to a > 0. 

i 

Proof. The function F c (r,a) satisfies the invariance relation F c (r,a) = i*b(r, cr(l — c) d - 1 ), 
which follows directly from the definition (3.8), using the right ASL(d, M)-invariance of [i. 
Hence we may from now on assume c = 0. 

Arguing as in the proof of Proposition 8.11 we prove that Fo(r, a) is C 1 with respect to a. 
The explicit formula (8.36) is still valid (with F r (£, w,z) now being given by (8.28), (8.27)), 
although the integration over S^ _1 may be skipped since in this case F r (£, w, z) is independent 
of z. Rewriting (8.36) using (8.32) we get 

(8.38) ±F (r,t^)= [ /ii({MeIi : #(Z d M n (w' + 3(0, £, 1))) = r - l}) dw' 

- [ ^({MeXi : #(Z d MnK + 3(0,ei))) =r})dw'. 

But here the right hand side can again be differentiated with respect to £, by repeating the 
argument in the proof of Proposition 8.11 (with "a = 0" and letting w' play the role of z v in 
that proof); this leads to 

(8.39) J^b(r,^) = / / (f£= \z,w,w>) - 2F^°\^w,w') 

+F r (a=0) (£,™,«/)) dwdw', 

where "F r (o!=0) " means "F r as in (8.3), (8.1) with cx = 0, q = 1" (and we understand f[" =0) := 

and i^ =0) : = 0). Hence (for our a £ Q d ) i*b(r, a) is indeed C 2 with respect to a, cf. 
Lemma 8.8. □ 

Remark 8.14. The formula (8.39) generalizes [37, Eq. (34)] from d = 2 to general d. 

8.4. A uniform bound. In this section we prove the two bounds in Remark 3.6. If a G Q d 
we note that for each v G Sf -1 we have, by Proposition 7.1, 

fi q ({MeX q : (Z d + a)Mn3 B (c,ff) = 0}) > 1- / #((Z d + a)Mn34c,<r))^(M) 

(8.40) =l-vol(3 w (c,a)) = l-v d (l- c)a d -\ 

Integrating over v G Sf _1 with respect to the measure A (cf. the definition (3.13)) we obtain 
the first bound in (3.15); the second one follows using YlrLo -^c,«, / a( r ) °~) = 1- 

In the case a Q d the bound (3.15) follows using (7.3), (7.48) and a computation as in 

(8.40) , noticing f m<lM #((Z d M + £) n 3«(c, <r)) d£ = vol(3„(c, a)) for each M £ F\. 
The bound (3.16) is a direct consequence of the following lemma. 

Lemma 8.15. If r G Z>o and B is any translate of a cylinder 3 (ci,C2,cr) fc/. (4.15) ^ m M d 
o/ volume V , then 

(8.41) /i g ({M G A 9 : #((Z fl! + a)M H B) < r}) < V" 1 , Va G g" 1 ^; 
and G X : #(Z d gHB) < r}) <C V -1 . 

TTte implied constants depend only on r, d. 
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Proof. The proof uses the methods in [21, section 3.6], but note that we work with a slightly 
different notation in the present paper. We will prove the first bound in (8.41); the proof of 
the second bound is quite similar. Since both sides in the inequality remain invariant if B is 
replaced by BMq for any Mq G SL(d,R), we may assume without loss of generality that B is 
a translate of a cylinder 3(ci, C2, cr) with c 2 — c\ = a. 

Every element M G SL(d, R) has a unique Iwasawa decomposition M = nak, where n 
belongs to the group N of upper triangular matrices with Is on the diagonal, a is diagonal 
with positive diagonal elements, and k G SO(d). We let Tn be the set of all matrices in N 
for which all entries above the diagonal lie in the interval (—5,5], and introduce the following 
Siegel set (denoting a = diagfcq, . . . , aj): 

(8.42) S := {nak : n£%0< a j+1 < ^cij (j = 1, . . . , d - 1), k G SO(d)}. 

It is known that S contains a fundamental domain for X\ = SL(d, Z)\ SL(d, R); we fix T C S 
to be one such fundamental domain (in the set-theoretic sense). Choose representatives Tj G 
SL(d,Z) so that SL(d,Z) = U%i T (l) T j (disjoint union); then \Jj* =1 TjT is a fundamental 
domain for X q = T(q)\ SL(d, R). 

Now let M be any element in |Jj=i TjF. Choose j so that TJ X M G T, let the Iwasawa 
decomposition of this matrix be TJ^M = nak, and let the row vectors of the same matrix 
be 61, . . . , bfi G R d . Then using n G J-n and nak G 5 we see that ||bfc|| < Sj=i a j ^d °i for 
each k = 1, . . . ,d. Using Tj G SL(d,Z) we see that #((Z d + a)M n B) = #((Z6i + . . . + 
Zfrd) n (B — aM)). Choose ^1, . . . , ^ G R so that ^i&i + . . . + is the center of the cylinder 
B — aM, and take mi, . . . , m^ G Z so that — G (—5, 5] for each k. Then the distance 
from £161 + ... + £dfrci to any of the lattice points mifoi + . . . + rridbd + jbd, for j = 0, . . . , r, is 
^ ^(ll^i II + • • • + \\bd\\) +r||6d|| <^d,r a-i- Hence using our assumption C2 — c\ = a, we see that 
if ai <£ d ,r V 1/d then all these lattice points lie in B - aM, so that #((Z d + a)M n B) > r. 
Hence the left hand side in (8.41) is < £V /i,({M : T~ X M = nak G ai » F 1/rf }). Using 

(7.2) and the invariance of fii we see that this is < fii({M = nak S 5 : ai > U 1 /^}), and as 
in [21, section 3.6] we see that this is <C V^ 1 . □ 

8.5. Analogous results for Section 2. In this section we indicate how most parts of the 
development in sections 8.1-8.3 carry over to the setting of Section 2.3, leading to a proof of 
the claim in Remark 2.2 that the function Eo^ a (r, a) is C 1 with respect to a. 
For any < c\ < C2 and a > we let 

(8.43) C(ci,c 2 ,a) = . . . ,x d ) G R d : c x < x x < c 2 , ||(x 2 , . . . ,x d )\\ < ox x 

so that in particular <t(c, a) (cf. (2.14)) equals <t(c, 1, A(c, a)) up to a set of measure zero. (The 
reason for using "<" in (2.14) is to make (9.66) below true without modification also when 
(Too = 0.) Given r G Z> and a G q~ l 1* d we now introduce the function 

(8.44) g r {c 1 ,c 2 ,a,z,y):=u y {{M eX q {y) : #((Z d + a)M n (<£(ci, c 2 , a) + z)) = r}) 

with domain 17 as in (8.2). Thus g r {c\, c 2 , cr, z, y) is defined exactly as f r {c\, c 2 , cr, z, y) in (8.1) 
except that we use £(ci, C2, cr) in place of 3(ci, c 2 , cr). We also write, in analogy with (8.3), for 
£ > and z,w G {0} x R d_1 , 

(8.45) G r (£,w,z) =5r(0,C, w + z). 

Now the discussion in Section 8.1 up to and including Proposition 8.3 carries over to the 
case of g r (ci, c 2 , cr, z, y) with very minor changes. In particular, if we replace 3(ci,c 2 ,cr) by 
£(ci,C2,cr) in the definition of s(5), (8.8), and replace the definition of Qc 111 the case d = 2 
(cf. (8.9)) by 

(8.46) fi c := {(ci,c 2 ,<7,z,y) G ft : <r, ||z||, ||y || < C; < |yi|, |y 2 ± cryil}, 
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then the statement of Proposition 8.3 holds with g r (ci,C2, o~, z,y) in place of f r (ci, C2,o~, z, y). 
Using this, one then also proves that the statements of Lemma 8.4, Lemma 8.5 and Lemma 8.8 
hold with g r ,G r in place of f r ,F r , with the only difference that in Lemma 8.4 the condition 
"[and ifd = 2: \\w + z\\ > C -1 /" must be replaced with "[and if d = 2: |||«> + «|| -£| > C" 1 ]". 

Similarly, in the case a ^ Q d , the discussion in Section 8.2 up to and including Proposi- 
tion 8.10 carries over in the obvious way to the function 

(8.47) g r (c 1 ,c 2 ,a,z,y):=u y ({geX(y) : #(Z d g n (C(ci, c 2 , a) + z)) = r}) . 

Also the formulas (8.30) and (8.31) carry over, but (8.32) does not carry over, since the cone 
£(0, £, 1) does not have the necessary symmetry. 

Now Proposition 8.11 carries over, i.e. the function Eo :Ct (r,a) is C 1 with respect to a > 
for any fixed a G R d and r G Z>o, as claimed. We remark that in the proof of this we actually 
only need (8.44) with z = 0. The analog of the formula (8.36) is 

(8.48) ± Eo Jr, v -^~^£ d ) = [ (G r -i(£, w, 0) - G r (£, w, 0)) dw. 

«4 V J ^{OlxB^ 1 V J 

Finally we turn to the special case d = 2 and a G Q 2 (say a G q~ 1 Z, 2 with q minimal). 
We intend to prove (2.32) in Section 2.4, i.e. that Eo t(X (0,a) = 1 — n q a holds for all a G 
[0, (2g) -1 ] . Clearly, by (8.48), it suffices to prove that if < £ < {2a)- 1 / 2 and |to| < £ then 
G {£,we 2 ,0) = K q , i.e., 

(8.49) v w ({M G X q (w) : (1? + a)M n £(0, £, 1) = 0}) = K q (where w = £ei + we 2 ). 

Let M G SL(d, R) be a representative for an arbitrary element in X q (w). Then there is 
some k G 1? + a \ {0} such that kM = w. Set t = gcd(qk); then |fc is a primitive vector 
in Z 2 , and thus Z 2 = Zf fc + Z/i for some G Z 2 . Hence (Z 2 + a)M = (I? + k)M = 
7L\kM + Zft,M + kM C Rw + ZhM. Also Rw + nftM = Rtoi ^^e2, and from this one 

verifies (using < £ < (2g) -1 / 2 , < £) that each line Rw + nhM (n G Z \ {0}) lies outside 
e(0,f,l). Hence 

(8.50) (Z 2 + a)M n £(0, £, 1) =RwD (Z 2 + a)M n £(0, f , 1) = (w + Zf to) n £(0, £, 1). 

This set is empty if and only if t < g. Hence by mimicking the proof of Proposition 7.5 we 
find that the left hand side of (8.49) equals 

(8.5D ^(TMngM) E t _ = ( E „.,)- E ( - 2 = N , 

(t,g)=l (n,g)=l (i,g)=l 

and we are done. 



9. Proof of the limit theorems in Sections 1-4 

9.1. Proofs for Section 3. We first prove Theorem 3.4 (and thus Theorem 3.1, which is a 
special case). Theorem 3.4 will be derived as a direct consequence of the general limit theorems 
in Section 6, and our only serious task in the present section will be to compute the upper 
and lower limits of an appropriate family of subsets of x R d (see Lemma 9.2 below). In 
fact we will carry this out for a generalized version of Theorem 3.4, see Theorem 9.1 below. 
This generalization is interesting in its own right, and its proof is also a useful preparation for 
the demonstration of Theorem 4.4 in Section 9.3. 

First let us fix a parametrization of the sphere: Let D be a bounded open subset of R^ 1 
and let E\ : D — > SO(<f) be a smooth map such that v = v(x) := eiEi(x)- 1 G S^" 1 gives a 
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diffeomorphism from D to Sf^ 1 minus one point. 5 The fact that we miss one point in S^ _1 
will not matter for us since the measure A is absolutely continuous. 

Now for any subset 11 C S'/ -1 = {z£ S^ 1 : z ■ e ± > 0} and any w G R d , p > such that 
pw lies outside all the balls B d + y (y G C a \ {0}), we define 
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.1) AfM(p,x,w) :=#|y G (£ a nB%(c)\{0})- pw : yE\{x) G K>oei + pilj_|, 



where we write := {z± : z G il} with z± := z — (z ■ e±)ei = (0, Z2, ■ ■ ■ , Zd) for any 
z = (zi, . . . , Zd) G Note that M^(p, x, w) is the number of points y G C a n Bj,(c) \ {0} 
such that the ray piu + M>oi> (w = v(x)) hits the ball i3p + y, with the extra condition that 
—w y Ei(x) G it, where w y = p~ 1 (pw+T y v — y) G S^ 1 and T y = inf{t > : pw+tv G Bp+y}. 
Here w y is the location of the point where the ray first hits the y-sphere, relative to its center 
y. Hence, similarly as in Section 4.2, w y always satisfies —w y E\{x) G S^ -1 . In particular 
we have 

(9.2) Af c , T (p,v(x),w)=Af^ d ~ 1 \p,x,w), 

so that M^(p,x,w) generalizes our notation from (3.11). We will write A and (5 also for 

the lifts of A and /3 to the variable x. Thus A is a Borel probability measure on R d ~ l with 
bounded support (in fact A = X\d), which is absolutely continuous with respect to Lebesgue 
measure. Furthermore (3 is a continuous function from D to M. d . 

Theorem 9.1. For every subset it C 1 with vol g d-i (<9il) = and for all a > and 

r G Z>o, the limit 

(9-3) Jr, a) := lim \({x G D : (oT- 1 '^ , x, (3(x)) = r}) 

exists, and for fixed a,/3,\,r, it t/ie convergence is uniform with respect to a in any compact 
subset q/IR>o and with respect to c G [0, 1]. The limit function is given by 

(9.4) 

_ ((p q x\)({(M,x)eX q xD : #((Z d + £)Mn3 (il) (c,l,a,/3)|J = r}) if a = f G Q d 
"\/x({(M,OeX : #((Z d M + £)n3 (ll) M,<T)) = r}) *WQ d , 
w/iere 

(9.5) 3 m (c 1 ,c 2 ,a) = {y = ( yi , . . . ,y d ) eR d : cy < yi < c 2 , y ± G 
3 (U) (ci,c 2 ,a,/3) = {(*,*,) G I? xM d : </ G 3 (U) (ci, c 2 , a) + (^(a^iO^K}- 

In particular F^g(r, a) is continuous in a and independent of C, and if a G" Q then it is also 
independent of (3 and A. 

Theorem 3.4 follows from Theorem 9.1 by taking it = 1 . Indeed, 3^ Sl H c il>°") = 
3(c, a) (except if a = 0, but then both sets are of measure zero), and in the case a G Q d the 
volume in (9.4) equals 

(9.6) J n q (^M€X q : #((Z d + a)MnO(c,a) + (a(3(x)E 1 (x)) ± )) = r}) dA(as). 
Here we may replace "(ct/3(x)£'i(x))_l" with "<r|| Proj^^jx /3(oe) 1 1 • e 2 ", since (if d > 3) there 
is a rotation G SO(e£) which takes the second vector to the first, and p q is invariant 

5 For example, we may choose D = B^" 1 and E\(x) = K^ 1 E(—x) for any fixed Kq G SO(d), where 
E(x) =exp(\ *_ i y 
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under the diffeomorphism X q 3 M ^ M G X q . (If d = 2: Then either the two 

vectors are equal, or they correspond to each other under ( J _?i ) ; in the latter case one chooses 

7o G SL(2, Z) with «7 ( o -i ) = a and tnen uses the fact that ^ To ( o -i ) M ( o -i ) is a 
well-defined automorphism of X q onto itself, which preserves n q .) Hence we obtain the volume 
in (3.13). 

Proof of Theorem 9.1. To prove the desired uniformity, it suffices to show that, given any 
continuous functions M>o 3 T i-> o~t G R>o an d R>o 3 T i-> G [0, 1] such that (Too = 
limr^oo o"t and Cqo = lim^oo ct exist, we have 

(9.7) r MA({x G R^ 1 :^ r (a !r r- 1 /(--i) >a . >/ 3( a .)) = r}) = ^^(r, a^). 

where the right hand side is given by (9.4). 

In the following we let SL(d,R) and ASL(d,R) act on R^ 1 x R d by leaving the first entry 
fixed and acting as usual on the second entry: 

(9.8) g : R^ 1 xl^ R^ 1 x R d , (x, y) i-h- (x, yg). 
Set, for any a > 0, < a < c 2 , T > 0, 

(9.9) 

3? ) (ci,c 2 ,a,/3) = |(a;,y)G J DxM d : Cl T < \\y\\ < c 2 T, 

y _ aT-^(3(x)E 1 (x) G M >0 e 1 + aT'^ii^ ^ T i/(d-i) ld _^ 

We then have for all x G D, 

(9.10) jS/$(oT-V(*-i) )a!j ^ 

with T = e^" 1 )*, so long as T is large enough so that the left hand side is defined. 

Now taking Lemma 9.2 (with c 2) t = 1) below into account, we see that (9.7) and Theo- 
rem 9.1 follow immediately from the Theorems of Section 6. □ 

The flexibility of taking c 2i t ^ 1 in the following lemma is not needed for the proof of 
Theorem 9.1, but it will be convenient later. 

Lemma 9.2. Let ar, ci,t, C2,t be continuous functions of T > with ar > 0, < C\ : t < C2,t 
for all T > 0, and such that all three limits = linTr_»oo o~t, ci j00 = limr_» 00 c± t T and 
c 2 t exist. Then the union 

j C2,T) o~T, P) is bounded, and 

(9.11) lim(inf 3 { t\ci,t, c 2 , T ,a T ,p))° D W\c hoo , c 2tOQ , a^, p)° 
and 



(9.12) limSUp3^ U) (ci i T,C2,T,CTT,/3) C 3 (H) ( c i,oo, C 2 ,oo, O"oo, P) 

( closures and limits taken mR^xK^ where3 {U \c 1 ,c 2 ,a,P) := 3 {ll) (ci, c 2 , a, P) (cf. (9.5)) 
if d < c 2 , but 3 (ii) (ci,ci,a,/3)^:= {(x,y) G D x R d : y G ({a} x aii ± ) + (<7/3(a:)£i(a:))±}. 
Furthermore the boundary of 3^(ci,c 2 ,a, P) intersects D xR d in a set of Lebesgue measure 
zero. 

Proof. Let C = 1 + sup^, ||/3||. Take T > and consider an arbitrary point (x,y) G 

3^(01^, c 2 ,t,o- t ,P). Set y' = Tyid + T~d=iy ± ; then ci iT T < ||y'|| < c 2jT T and t/' - 

i i 
cr r T d -! P(x)Ei(x) G K>o e i + 0tT From these we conclude 

(9.13) -a T T~d=i SU p < yi < c 2 , T and (y - a T P(x)E 1 (x)) ± G <r T iX±. 

Since C £>f the last relation implies \\y±\\ < Cox- The first claim of the lemma follows 
from the inequalities noted so far. 
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Now let 77 > be given, and take To so large that c\p > ci )00 — \, C2,t < C2,oo + ?7, 

Ca T T'^ < 2 and \o T - < rj/C hold for all T > T . Let T > T and consider any 

point (jc,y) G 3^ i ''(ci i T,C2 i T,CT,/3)- Then by (9.13) we have yi > —CotT~~ 3 ^ 1 > — |, but 

using ||y'|| > c\^T we also conclude |yi| > Ci ; t — CotT~~^ > ci )00 — t?. Together these 
two inequalities imply in particular that y\ > ci ;00 — ??■ Also, by (9.13), y\ < C2,t < £2,00 + ?7- 
From (9.13) we also see that there is some w G such that (y — ctt(3(x)Ei(x))± = <jtw. 
Thus 

(9.14) (y - a OQ (3(x)E 1 (x)) ± = a^w + (a T - cr^w + (/3(a:)£i(a:))±), 
and here \\w + (f3(x)Ei(x))± || < C and |ctt — Cool < f?/C, so that 

(9.15) (y - a OQ f3(x)E 1 (x)) ± G CToo ii ± + ^. 
Hence we have proved that for each T > To we have 

3^ (ci,t, C2,t, cj t ,/3) C {(aj,y) eflxM 1 * : ci j00 - r] < y ■ e 1 < c 2i00 + 77, 

(9.16) (y - <7oo)3(aj)Si(aj))± G ^odU + fij}. 

We have seen that such a To exists for any 77 > 0; this fact leads easily to (9.12). 

We now turn to (9.11). Assume (xo,y ) G 3^( c i,oo, C2,oo, Coo, and take 77 > so that 

(9.17) (XO+B^ 1 ) X {y + B%) C 3 (il) (ci,oo,C2,oo,CToo,/3). 

Then we must have > and ci ;00 < C2 j0 o- Take T so large that each of the following five 
inequalities hold when T > Tq: 

(Too . 77 ?7 

ctt>0; I— -1|<— i- ; ar Td-i<-i; 

(9.18) aT C " T °° ^ 

_ d 

ci,t < ci,oo + r/; c 2 ,t - Co-ooT > c 2 ,oo - rj. 

We then claim 

(9.19) (xo + B*- 1 ) x (j/o + Bj) c3? ) (ci,t,c 2 ,t,(Tt,/3), VT>T . 

This implies (a?o,yo) e lim(inf 3^(ci,r, C2,t, ct, /3))°j and hence (9.11) will be proved, since 
(cc ,y ) was arbitrary in 3 (il) ( c i,oo, c 2 ,oo, croo, /3)°- 

To prove (9.19), let (sc, y) be an arbitrary point in (xq + B^ 1 ) x (y + £>^), and take T > To. 

Write y = Ty x e\ + T d ~ 1 y±. Using CcryT <»-i < 77 we get 

(9.20) Tyi - a T T~dh(3(x)E 1 (x) ■ e x > Trj - a T T~^ sup ||/3|| > 0. 

Next (9.17) implies (y-a 00 (3(x)E 1 (x))± + ({0} x B^ 1 ) C <7ooilj_. In particular \\y±\\ < Ca^, 
and using |^ — 1| < we get |^ — l| • ||y_i_|| < 77 and hence 

(9.21) (y - a 00 (3(x)E 1 (x)) ± + (^-l)y ±e aoo ii ± . 
In other words (y — (Tt(3{x)Ei(x))± G (JtH_l, and thus 

(9.22) (y' - a T T~^f3(x)E 1 {x)) 1 _ G a T T~^il ± . 

Finally (9.17) gives ci j00 + 77 < y x < c 2 ,oo - ??, and using c ltT < ci )00 + 77 and c 2 ,oo - 77 < 

d_ 

C2,T — CoooT d-i we obtain 

(9.23) ci, T T< \\y' || <c 2 ,rT. 

But (9.23), (9.20), (9.22) imply (x,y) G 3^(01^, c 2 ,t, or, 0), and hence (9.19) is proved. 
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Finally, the fact that (D x R d ) n d3^{c\, c 2 , cr, /3) has Lebesgue measure zero follows from 
(9.24) (D xR d )nd3 {U \c 1 ,c 2 ,a,(3) 



C {(x,y) G D x R d : y ■ Ci € {ci,c 2 }, y ± G ff(/3(a;)£i(a;))± + ({0} x B^ 1 )} 
U {(x,y)eDxR d : Cl < y ■ e x < c 2 , y ± € <7(j9(x)£?i(x)) ± + 5(ail ± )}, 
using d(il±) = (dil)±, and our assumption that vol g d-i(<9il) = 0. □ 

The proof of Theorem 3.7 is almost identical to the proof of Theorem 3.4, using the theorems 
of Section 6.3. 

We proceed to the proofs of Theorems 3.9 and 3.10. To be in line with the notation used 
in the previous proofs, we again write v = eiEi(x)^ 1 (x £ D), and write A also for the lift of 
A to the variable x. Set 

(9.25) 3r(c, Q) = { (x, y) G D x R d : cT < \\y\\ < T, 

M >oei n (QtE^x) + y) + 0} ^ Tl/{d • 
For the counting function defined in (3.22) we have 

(9.26) Mc^eiE^x)- 1 ) = #(3t(c,Q)\ x ^-\E 1 (x)- 1 ,0) n (Z d + a)M \{0}) 

with T = e^ -1 -*'. The primitive case is analogous. 

Theorems 3.9 and 3.10 are again a consequence of the theorems in Section 6 and the following 
lemma. 

Lemma 9.3. The union 1>t>i3t(c, Q) is bounded, and we have 



(9.27) lim(inf 3t(c, Q))° D 3(c, Q)° , limsu P 3T(c, Q) C 3(c, Q), 
where 

(9.28) 3{c,Q):={(x,y)eDxR d : c < Vl < 1, (y 2 , . . . , y d ) G -{QE^x))^} 

is a bounded set whose boundary intersects D xR d in a set of Lebesgue measure zero. 

Proof. This is very similar to the proof of Lemma 9.2 (but slightly easier, since c and Q are 
kept fixed). To prove the last statement one first verifies that 

(DxR d )nd3(c,Q)c{(x,y)eDxR d : 2/iG{c,l}, y ± G -(QE^x))^ 

(9.29) u{(aj,y) G D x R d : yi G [c,l], y ± G -9((QSi(x)) ± ) }. 
Here the first set clearly has measure zero, and the second set has measure 

(9.30) (1-c) / vol Kd -i(9((Q£;i(a;)) ± ))da5, 

which is zero exactly because of the technical assumption made just below (3.20). □ 

Lemma 9.3 is applied in the following way: If a G Q d then by (9.26), Remark 6.6 and 
Lemma 9.3 the limit in (3.23) exists, and equals 

(9.31) /(#(3(c, Q)\ x n (Z d + ot)M) = r) dfi q (M) d\(x) 

But we have from (9.28), since v = eiEi(x)^ 1 : 

3(c, Q)\ x = {y G R d : c < y ■ e x < 1, Rei n (QE 1 (x) + y) ± 0} 
= {y G M d : c < y • v < 1, Rv n (Q + y) ^ 0}^i(sb)- 
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Hence by substituting M = M' E\(x) in the inner integral in (9.31) we obtain the formula 
stated in Theorem 3.9. The proof in the case a ^ Q d is entirely similar, and so is the proof of 
Theorem 3.10. 



9.2. Averaging over ex. Naturally, one can also prove ct-averaged (or q-averaged) versions 
of all the limit results obtained in the present paper. In this section we discuss this to the 
extent necessary to give a proof of Theorem 1.2. 

We first give an averaged version of Corollary 4.1. Recall that if a ^ Q d then $«(£) is 
independent of a, and we write $(£) for this function. 



Corollary 9.4. Fix a lattice C = I/Mq and let X be a Borel probability measure on T l { 
M d x 1 which is absolutely continuous with respect to Lebesgue measure vol K d xvolgd-i. 
Then, for every £ > 0, 

poo 

(9.33) lim A({(g,t>) G T 1 ^) : p^T^q, v; p) >£})=/ $(£')<• 

Proof. By the Theorem of Radon-Nikodym we have dX(q, v) = f(q, v) dq dvol g d-i (v) for some 

non- negative function / G L^R** x S^ 1 ) with ||/|| L i = 1. By Fubini's Theorem, the left hand 
side of (9.33) equals 

(9.34) lim n /(/ l(p d - 1 T 1 (q,v;p)>Z)f(q,v)dvol sd - 1 (v))dq, 

where the indicator function /(. . .) is interpreted as zero whenever q £ K, p . For almost every 

q G R d we have /(<?,•) G L 1 ^ -1 ) and -qM^ 1 £ Q d , and for each such (fixed) point q, 
Corollary 4.1 implies that the inner integral in (9.34) tends to 

(9.35) (^ d i f(q, v) dvolgd-! (»)) • $(£') d? as p - 0. 

By Lebesgue's Bounded Convergence Theorem (with q i— > Ld-i f(q,v)dvol s d-i(v) as a ma- 

jorant function), we may change the order between lim p ^o and J Rd in (9.34), thus obtaining 
(9.33). ' □ 

Proof of Theorem 1.2. Let M be the set of non- negative functions / G L 1 (R <i x S^ -1 ) with 
||/|| L i = 1- By the Theorem of Radon-Nikodym and (1.7), our task is to prove that for each 
/ G M we have 

(9.36) 

lim / / l(p d - 1 T 1 (q,v ] p)>t)p d ( d -Vf(p d - 1 q,v)dvol sd - 1 (v)dq= /"%(£') 

In fact it suffices to prove (9.36) when / G M is continuous and of compact support, since the 
subset of such functions is dense in M with respect to the L 1 -norm. 

Using the ^-periodicity of t\(-,v; p), the double integral in (9.36) can be expressed as 

(9.37) / / i I^p d - 1 T 1 (q ,v;p)>^{p d ^ £ /(A 1 *, v)} dvo^-i (v) dq , 

JFDKp JS 1 ■ qeq Q +C 

where F C R rf is a fundamental parallelogram for C. But for / continuous and of compact 
support, the expression within the brackets in (9.37) tends to h(v) := J Rd f(q, v) dq as p — > 0, 
uniformly with respect to v G Sf -1 and q Q G F. Hence Theorem 1.2 follows from Corollary 9.4, 
applied with d\(q,v) = XF(q)h(v) dq dvol s d-i (v) . □ 
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9.3. Proofs for Section 4. 

Proof of Theorem 4-4- As in Section 9.1 we fix a smooth map E\ : D — > SO(d) such that v = 
v(x) = e\Ei(x)~ 1 G S^ _1 gives a diffeomorphism between the bounded open set D C 
and S^ _1 minus one point. However we now make the extra requirement that E\{x) = K{v(x)) 
for all x G D. 6 

We again write A and (3 also for the lifts of A and j3 to the variable x. Now the measure 
appearing in the limit in (4.13) equals, with q p p(x) = q + p(3(x): 

(9.38) A({x G D : p^r^q^x)^)- p) G -«;i(g ft/3 (aj),«(a!);p) € UEi(aj)- 1 }). 

This is well defined for p small; more specifically, if p is sufficiently small then (q p p(x),v(x)) G 
T 1 (/C p ) for all a: G D, so that T\{q p ^{x), v(x); p) and (if ri < oo) wi(q p ^(x), v(x); p) are de- 
fined. (For recall that if q G £ then by our assumption on (3 we have ||/3(x)|| > 1 everywhere.) 

For technical reasons we will prove Theorem 4.4 under the extra assumption that £i > 0. 
This is no loss of generality, for once that proof is complete, the remaining case £i = follows 
by a simple limit argument, using Corollary 4.2 in the form linip^o \({v G S^ 1 : p d ~ l T\ < 
(}) = 1 - Fo^O,^ 1 /^-!)) together with the fact that lim^o ^0,^(0, e 1/(d_1) ) = 1 (cf. 
Remark 3.6). 

The measure in (9.38) can be bounded from above and below using the counting function 
M^(p,x,w) (cf. (9.1)), taken with respect to the affine lattice C a = C — q, as follows. We 

(s' d ~ 1 ) 

will use the shorthand notation Aj c ,t(p,x,w) := A/ ^ (p,x,w), which is natural in view 
of (9.2). Let C = 1 + sup^) ||/3||. Now for any < £i < £2 and any p > so small that 
Cip 1 ^ - Cp > 0, £iP 1_d + Cp < - CP and (q Pt p(x), v(x)) G T 1 ^) for all x G L>, we 

have: 
(9.39) 

A({x G D : Af 0tTl (p,x,l3(x)) = 0, N^ T2 (p,x, (3(x)) > 1, A/^p, x, /3(x)) < l}) 

<A({xG£> : /- 1 r 1 (g /0)/3 (a;),i;(a;);p) G [6,6), -iOi(g p ^(a!),i;(aj); p) G iLEi(x)- 1 }) 

< A({x6D : A/- ,t 4 (p,x,/3(x)) = 0, M^.{p,x,0{x)) > l}), 

where I) > 0, c,- G [0, 1] are defined through T x = c 2 T 2 = c 3 T 3 = CiP 1 ^ + Cp, T 2 = 
~ Cp, T 3 = T 5 = i 2 p l - d + Cp, T 4 = c 5 T 5 = ^P 1 ^ - Cp. 
To prove (9.39), let x be any point in D with A/o,Ti(p, x ,P( x )) = 0, A/" c ^ 2 (p, x, /3(x)) > 1 
and Af C3t T 3 (p, x, (3(x)) < 1. To show the first inequality in (9.39) it suffices to prove that these 
conditions imply ri := ri(qf P)/3 (x),«(x);p) G [p 1_<i £i, P 1_d 6) and w 1 := w 1 (q pj3 (x),v(x); p) G 
-il^i(x)- 1 . 

It follows from A/" c ^ 2 (p, x,/3(x)) > 1 that there is some y G \ {0} with £iP lrf + Cp < 

lll/ll < 6p 1-d - Cp and (y - p/3(x))£d(x) G K> ei + pii±. Since it C S'/" 1 it follows that 
there exist w G il and i > — p such that (y — p(3{x))E\{x) = te\ + pw. This implies in 
particular that \\y\\ — Cp <t< \\y\\ + Cp, and thus 

(940) i lP l ~ d < t < i 2P l - d . 

Set y' := y + q G C \ {q} and recall v = v(x) = eiEi(x)~ 1 ; then our equality says 
(9.41) q pt(3 {x) + tv = y' - pwE^x)- 1 . 

This implies t\ < t. Furthermore, using A/o,Ti(p, x, /3(x)) = together with our requirement 
that if q G £ then (/3(f) + M> «) n Bf = for all t> G Sf" 1 , we conclude CiP 1 "^ < n. 

We claim that in fact t\ = t holds. Assume the opposite; then we have Cip l d < r i < 
t < Z,2p 1 ~ d - By the definition of t\ there exists some y" G C a \ {0} such that pf3(x) + 

^For example, we may choose D = B^ 1 and Ei(x) = K(eiE(x)Ko) where E(x) = exp ^ _°t x j"^ i ^ and ifo 
is any fixed matrix in SO(cf) such that u = — e^Ko is the unique point where K(v) is not smooth. 



THE DISTRIBUTION OF FREE PATH LENGTHS IN THE PERIODIC LORENTZ GAS 55 

(ri + e)v £ + y" for all sufficiently small e > 0. Then \\y"\\ < t\ + Cp, and also since 
J\fo t T 1 {p,x,/3(x)) = we must have ||y"|| > T\ = C3T3; hence we see that y" — p/3(x) lies 
in the set defining Af C3t T 3 (p,x, f3(x)). But y — p(3(x) also lies in this set, and from T\ < t 
we see that y ^ y". Hence J\f C3: T 3 (p,x, /3(x)) > 2, contradicting our assumptions. Having 
thus proved T\ = t we obtain w\ = —wE\{x)~ l by the definition of w±, and hence both 
Ti G [£,ip 1 ~ d , £2P 1_d ) and w\ G — ItEi(x) -1 . Hence the proof of the first inequality in (9.39) 
is completed. 

The proof of the second inequality in (9.39) is easier, and we leave it to the reader. 

Continuing onwards, let us note the following mild generalization of (9.10). For all a > 0, 
c > 0, d > 0, x G D and any T > so large that the left hand side is defined, we have 
(9.42) 

M^(aT-^,x,f3(x)) = #^Ac'c,d,d-^a,f3)\ x ^- t (E 1 (x)- 1 ,0) n (Z d + a)M \ {0}) , 
with T/d = e^ -1 )*. This follows directly from (9.10) combined with the invariance relation 

(9.43) ^ c ,(dc,d,d-^a,(3) = 3^,1,^/3) ^/(A)^) , 

which can be verified straight from the definition (9.9). 

i_ 

In (9.39), introduce ai,...,a^ through p = CFjT- d_1 . Using (9.42) and T\ = C2T2 = C3T3 
we see that when p is sufficiently small, the left hand side in (9.39) can be expressed as 

\({xeD : #(3 Tl/(l (0,C 1 ,^^a 1 ,P)\ x ^ t (E l (x)-\o)n(Z d + ( x)M \{0}) = 0, 

(9.44) #(3^(6, g, (^-^^^-'{E^x)- 1 ^) n (Z rf + «)M \ {0}) > 1, 

#(3r l/ei (6, |, (l)-^^,^)!^-*^^)- 1 , 0) n (z d + Q )M \ {o}) < 1}) 

fQf d—1 \ 

with e^" 1 ' 1 = Ti/^i, and using the notation 3c,r(ci, C2, cr, /3) := 3^ (ci, C2, cr, /3). Recall 

1 

that all Cj,(jj,Tj are functions of p, and, when p — ► 0, we have Tj — > 00, <ti — > , 02, 03 — ► 
1 

^ 2 d_1 , and 02,03 — > £1/62- Note that e^ -1 ^ = Ti/£i = p 1_d + is strictly decreasing as a 
function of p for small p > 0; hence for small p (44> large t) we may instead view p as a function 
of t; then also all Cj, <jj, Tj are functions of t. Now, using an obvious shorthand notation, we 
have the following sieving type identity for (9.44): 

\({x G D : = 0, #fg > 1, < 1}) 

(9.45) = A({* : > l}) - A({* : > 1, #fg > l}) 

" A({as : > 1, #f£> > 2}) + A({aj : > 1, #fg > 1, #^ > 2}). 

To each of the four terms in the right hand side we can now apply the Ei(a:)-variant of 
Theorem 6.3 (see Remark 6.4) and its analogue for rational at (Theorem 6.5, Remark 6.6), in 
conjunction with Lemma 9.2. If a G q~ lr L d then we obtain that as p — > 0, (9.44) tends to 

(Ax/i,)({(x,M) GflxX, : #(3(0,6, 1,/3)U D (Z d + a)M) = 0, 

(9.46) #(3 (H) (£i,£ 2 ,l,/3)Un(Z d + a)M) > 1, 

#(3(£i,£ 2 ,i,/3)Un(z d + a)M) < 1}). 

(Note that here we need not remove from the set Z d + ot, since is anyway not contained 
in any of the sets 3(0, £1, 1, f3)\ x or 3(£i, £2, 1, P)\x-) In the case a. G" Q d we obtain the same 
expression but with p, X and Z d in place of p q , X q and Z d + ex. 
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Similarly, the right hand side in (9.39) can be expressed as (using also T4 = C5T5) 

\({x£D : #fa i/ z l (O,Zi,£^ai,0)U*- t {E 1 (x)-\o) n(Z d + a)M \{0}) = 0, 

(9.47) #(3g? /€l (fc, |, (^r^a 5 ,(3)\ x ^- t (E 1 (x)-\0) n (Z d + a)M \ {0}) > l}) 

with e^ -1 )* = T 4 /£i, and as p — ► this is seen to tend to (if a G g _1 Z rf ) 

(Ax^f^Mj^xI, : #(3(0,6, 1,0)1* n(Z d + a)M) = 0, 
(9-48) #(3 ( ^, 6, 1,/3)U n (Z d + a)M) >l}). 

Hence we conclude: Given any < £1 < £2, the liminf of the expression (9.38) as p — > 
is bounded below by (9.46), and the limsup is bounded above by (9.48) (both with the usual 
modifications if a ^ Q d ). In order to get successively sharper bounds we will now split the 
original interval [£1,^2) into many small parts, and apply the bounds just proved to each 
part. We will also use the results on integrals over (X,p) and (X q ,p q ) which we developed 
in Sections 7 and 8. We will give the details for the case a G q~ lr L d , but exactly the same 
proof with very small changes of notation works also in the case a Q d ; in particular all 
expressions below containing /o(. . .) of Fq(. . .) will remain unchanged, except that they refer 
to the definitions (8.27), (8.28) in place of (8.1), (8.3); also some of the continuity issues below 
are slightly easier in the case a ^ <Q> d since we can refer to Proposition 8.10 for all that we 
need. 

Thus from now on we assume a G q~ x 7L d . Recall that we have defined ((8.1) with r = 0) 

(9.49) fo(c 1 ,c 2 ,<J,z,y) = v y ({M e X q (y) : (3(ci, c 2 , a) + z) n (Z d + a)M = 0}) 

and Fq(£, w, z) = /o(0, £, 1, z, £ei + w + z). (And Fo(£, w, z) is the same as $«(£, w, z) in 
(4.14) in Theorem 4.4.) Our goal now is to prove that the expression in (9.38) tends to 

(9.50) f [ F (t,w,z x )dwdZd\(x), 

Jx&D Jfr Ju ± 

where z x := ((3(x)Ei(x))±. Recall that we have already seen in Lemma 8.5 that the function 
Fq(^, w, z) is Borel measurable on the (£, w, z)-product space; in particular we are allowed to 
freely change order of integration in (9.50); hence our present aim is equivalent with proving 
the limit formula (4.13) in Theorem 4.4. 

Let < £1 < £2 be given once and for all. Take e > arbitrary (we will take e — > in 
the end). Fix a constant C so large that C > 1 + £ 2 + su~p D ||/3||, C > £^~ 1 and if d = 2 then 
also require 2C- 1 < e. Next choose rj > and iV e Z> 2 as in Proposition 8.3, for r = and 
our fixed C and e; if necessary shrink 77 further so that 77 < £i/iV. By Lemma 7.12 we may 
also assume, after possibly shrinking 77 further, that for every set U = 3(ci,c 2 , 1) + z with 
z £ {0} x B^T 1 and ci < C2 satisfying £1 < c\ < c<i < £ 2 and c<i — c\< rj, we have 

(9.51) J v v ({M€X q (y) : # ([/ n (Z d + «)m) > 2}) dy < e(c 2 - a). 

We fix a splitting £1 = 6\ < 62 < ■ ■ ■ < n = £ 2 of the interval [£1 , £ 2 ) such that 0j + \ — 9j<r) 
for each j = 1, 2, . . . , n — 1. Note that (9.38) can be expressed as 
(9.52) 

n— 1 

^A({:r G L> : ^-^{q^ix), v(x); p) G [%,^+i), «»i(g P)/3 (a!), t>(as); p) G -^(ir)- 1 }). 

j'=i 
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We now apply (9.46) and (9.48) for the liminf and limsup of each term in this sum. We get 
that the lim inf of the total expression is 



II, _1_ n 

> V / vJ\MeX q : #(0(0,9^1) + z x ) n(Z d + a) M) = 0, 

#{O {u \e j ,0 j+1 , i) + z x ) n (z d + a )M) > i, 

(9.53) #((3(0j, j+u 1) + z x ) n (Z d + a)M) < l}) d\{x), 

where 3^( c i> c 2> cr ) is defined as in (9.5). 

We will next apply Proposition 7.3 to bound each term from below. Let us fix j G {1, . . . , n — 1} 
and x e D for the moment, set 

S = ( M £ X q : #((3(0, Bj, 1) + Zx) n (Z d + a)M) = 0, 

(9.54) L ' 

#{0 {U) (9j,e j+ i,l)+z x )n(Z d + a)M) > l} 

and denote by S' the subset of S which appears in (9.53) for our fixed j,x. Set U = 
3M(Oj,0 j+1 , l) + z x ; then S C \J yeU X q (y) and also V Vl ^ y 2 e U : X q ( yi )nX q (y 2 )nS' = 0, 
since U C 1) + 2^. Hence Proposition 7.3 applies, yielding 

(9.55) 

V q (S')= I v y {S'nX q (y))dy 
Ju 

> [ u y {SnX q (y))dy 
Ju 

- J "v({M € X q (y) : #((3(0,, j+1 , 1) + z a ) D (Z d + «)m) > 2}) dy. 

Here the first integral in the right hand side equals f d J+1 J u± /o(0, 1, 2 X , £ e i + w + z x) dw d£ 
(recall (9.49)), since each M G Af 9 (y) with y £ U automatically fulfills #((3( il )(6» j , 1) + 
Zjb) n (Z d + at)M) > 1; and the second integral is bounded from above by s(9j+i — 0j), by 
(9.51). Adding this over all j and x we have now proved that the total expression in (9.53) is 

(9.56) >-£(6-£i)+/ J2 I +1 I /o(0, 1,^,^1 + diode dA(a;). 

JtceD - =1 Jdj Ju ± 

Now for each (x,j,£,w) which appears in the above integral, and which satisfies \\w + z x \\ > 
C^ 1 if d = 2, Lemma 8.4 applies, and yields 

(9.57) \fo{^6 j: l,z x ^e l +w + z x )- F Q {^w,z x )\ <e. 

If d = 2 we note that the set {w : \\w + z x \\ < C -1 } has measure < 2C _1 < e (viz., the 
1-dimensional Lebesgue measure dw), and for these id's the difference in (9.57) is certainly 
< 1, since < fo,Fo < 1 everywhere. Hence (9.56) is 

(9.58) >-2e(6-£i)+/ / 6 / (-e + F (^w,z x ))dwd^dX(x). 

JxeD Jti Ju ± v 7 

In conclusion, we have proved that this last expression is a lower bound for the liminf of 
(9.38). But this is true for any e > 0; hence the liminf is in fact 



(9.59) > f / & / Fo^u^d^dAOr). 
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The treatment of the lim sup is similar but a bit easier: With S and U as before we need 
only notice that by the upper bound in Proposition 7.3 we have 



l* q (S)< [ v y (SnX q (y))dy 
Ju 

= [ f I /o(Mj,Mx,£ei +U7 + z x )dwd£d\(x). 

JxeD J 64 Ju, 



lu 

(9.60) n-l 



>x<=D j =l J6j Jil± 

Now Lemma 8.4 is applied as before, and we obtain that the lim sup of (9.38) is 

(9.61) <£(6-6)+/ f (e + F (Z,w,z x j)dwd£d\(x). 

JxeD Ju ± v 7 

Hence, by letting e — > and combining with our result for lim inf , we have finally proved our 
claim that (9.38) tends to (9.50) as p — ► 0. This completes the proof of Theorem 4.4. □ 

Proof of Theorem 4-8. Let A and / be given as in the statement of the theorem. By (4.19), 
the left hand side of (4.21) equals 

(9.62) lim / g(v , /9 d_1 Ti(q Jv Q ),v Q \ p),wx(q „«(«()), »o; p))d\(v ), 
where g(vo,£,Wi) = f(vo,£,vo — 2(vq • w±)wi). Using Corollary 4.7 we obtain 

= / / / f{v ,S,v -2(v -(u>K(v )- 1 ))u>K(v )- 1 ) 

Js'/- 1 Jr >0 Jsf- 1 

(9.63) x$ a (e, u ± , {(3(v )K(v ))±) wi d\(v ) d£ dvol^ (w). 



Now change the order of integration by moving the integral over u G S'/ 1 to the innermost 
position, and then apply the variable substitution (4.23) in the innermost integral; note that 
this gives a diffeomorphism u ^ v\ from Si*" 1 onto Sf -1 \{v } (the inverse map is given by 
u = ei |j^^ ( J o) )- Recalling (4.22) we then see that (9.63) equals the right hand side of (4.21), 
and we are done. □ 

9.4. Proofs for Section 2. Introduce E\ : D — > SO(d) as in Section 9.1 and write A also for 
the lift of A to the variable x G W 1 ^ 1 , as before. Set 

(9.64) t T (c,a) = {ye R d \{0} : cT < \\y\\ < T, Wy^y G D T (<x)} ^/(Jlj^J ■ 
Then 

(9.65) N c , T (o-, e 1 E 1 {x)~ 1 ) = #(€ T (c, a)^ {E^x)' 1 , 0) n (Z d + a)M \ {0}), 

with T = e( d_1 )*. As before, Theorem 2.1 and Theorem 2.5 now follow from the theorems in 
Section 6 and the following lemma. 

Lemma 9.5. Fix < c < 1. Let ot be a continuous non-negative function ofT > such that 
the limit = limr_ >0O <7T exist. Then the union Ut>i£t(c,o~t) is bounded, and 



(9.66) lim(inf &r(c, (Tt))° D £(c, CToo)°> limsup Ct(c, o"t) C £(c, Coo), 
where <£(c, <r) is as in (2.14). The boundary of£(c,a) has Lebesgue measure zero. 

Proof From (2.9) we have £>t(ot) = (ei + n S^ 1 where 

(9.67) T^Tr T ^f . = ) ^ = A{c, goo ) as T 00, 

V 7 Ml-c^vol^- 1 )^ V ^ 

In particular, for T sufficiently large, if y is any point in <£t(c, <tt), and y' = Tyiei + T^'^y ± , 
then Hj/H" 1 ?/ G 2)t(ct) implies > and \\y' ± \\ < rT ^[^i T y[ , thus yi > and ||y_|_|| < 
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(A(c,aoo) + rj)yi, where r] > can be made arbitrarily small. With these observations the 



proof of Lemma 9.5 is easily completed by mimicking the proof of Lemma 9.2. □ 

Index of notations 

_L x± = x — (x ■ ei)ei 16 

ASL(d,R) = SL(d, R) x R d 6 

A(c, a) the constant in (2.15) 8 

Bp open ball ol radius p, centered at the origin 2 

B%(c) = {x G R d : cT < \\ x || < T}, spherical shell 7 

Q3U = ({x} x R d ) n <B 23 

£(c,ct) the cone in (2.14) 7 

C(ci,C2,<t) the cone in (8.43) 47 

£t(c,<t) the set in (9.64) 58 

D open subset ol R d_1 20, 48 

£> T (cr, v) small disc on S^ 1 ol radius x j , - d /( (J - 1 ) 7 

St(it) =Z) T (<r,ei) 

35(e, w) small disc on S d_1 ol radius ~ e 10 

S(e) =©(c,ei) 

ei =(1,0,...,0) 

e 2 = (0,1,0,..., 0) 

£(»,r) ={(x, 9 )GR"xJf : #( < 8UnZ d 5 )>r} 24 

£t the family of sets in (6.9) or (6.17) 25, 26 

E-i a map D -> SO(d) 20, 48, 54 

E c ,a{r,o) limiting probability for M c ,t{<?,v) — r 7 

E c ,a {r, o) limiting probability for A/" c ,t(c, v) — r 9 

F c ,o(r, cr) limiting probability for jV c ,t(p, w) = r 11 

F c (r,a) — F c>a (r,<r) for any a: ^ Q d , universal limiting probability 11 

F c , a ,i3(r, cr) limiting probability lor N c ,t{p,v, (3{v)) =r 12 

F c ( ^,/3 ( r > °") limiting probability lor (p, x, (3(x)) = r 49 

^c,a(»", Q) limiting probability lor jV c ,t(Q, v) = r 13 
f r {ci,C2,cr,z,y) the volume lunction in (8.1) or (8.27) 39,44 

F r (£,w,z) =fr(0,£,l,z,Zei+w + z) 40,44 

5iv : h,keZ,0<h<k<N} 40 

g r (ci,c 2 ,a, z, y) the volume lunction in (8.44) or (8.47) 47, 48 

G r (£,w,z) = Sr ((U,M,£ei+te+z) 47 

= {3 G SL(d,R) : eig = ei} 30 

i q = rr(g) : r(i)] 28 

/C p complement ol the set 23 d + L in R d (the "billiard domain") 2 

lim(inl£: t )° = u>i (n s > t £: s ) 21 

limsup£i = n t >t Us>t£s 21 

C = Z d M , euclidean lattice ol covolume 1 6, 7 

£ a = (Z d + a)Mo, affine lattice ol covolume 1 7 

C a set ol visible lattice points 9 

n- (x) element in ASL(d, R) 18 

M c ,t{ct,v) =#{ ye -p T : IIj/H"^ G St(o-,u)} 7 

Af c , T ((T,K) =#(V T n® T (a)K) 8 

jV c ,t(p, w) number ol spheres in direction u 11 

M c ,t{p,v,w) as above, but includes shift by pur 11 

7V c ^ (p, a;, to) generalized version ol N c ,t{p,v, w) 49 

Af c ,T(cr, v) analogue of jV c ,t(c, u) for visible lattice points 9 

jV c ,t(Q, v) number of Q's in direction d 13 

Pa,p{vo, £, u i) joint limiting distribution lor free path lengths and velocities 17 

P a (s) limiting gap distribution lor directions ol lattice points 5 

P a (s) limiting gap distribution lor directions ol visible lattice points 10 

Tt ' = £ a nB T (c)\{0} 7 

Tt = £ a nB T (c) 9 

Proj r v \± orthogonal projection from R d onto the orthogonal complement ol v 12 

q 1 (q, v;p) location of first collision in R d 15 

q P i a(u) initial position q + p/3(v) 16 
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S^ 1 unit sphere in R d 

S^ 1 the hemisphere {v = (vi, . . . , v d ) € Sf _1 : vi > 0} 15 

s(S) see (8.8) 40 

t k = gcd(gfci, qk 2 , . . . , qk d ) 33 

wi(q,v;p) location of first collision on S d_1 15 

X = ASL(d, Z)\ ASL(d, R), space of affine lattices 6 

Xi = SL(d,Z)\SL(d,R), space of lattices 6 

X q = r(g)\SL(d,R) 6 

X(y) submanifold of X 16 

X q (y) submanifold of X q 16 

X q (k,y) connected component of X q (y) 30 

X 9 to) (y) subset of X q (y) 36 

Z d = Z d \ {0} 8 

Z d = Zq, set of primitive lattice points 9 

Z d = {x € (Z d + a) \ {0} : gcd( ?a; ) < q} 9 

3(c, a) the cylinder in (3.9) 11 

3«(c, <t) the cylinder in (3.14) 12 

3(ci,C2,a) the cylinder in (4.15) 16 

3(ci,C2,a) modification of 3 (ci, C2, a) 40 

3^(ci, C2, f) generalized cylinder in (9.5) 49 

3^'( c 1j c 2i 0) generalized cylinder in (9.5) 49 

3t ' ( c i > c 2 , ff, /3) the set in (9.9) 50 

3(c, Q) the set in (9.28) 52 

3t(c,Q) the set in (9.25) 52 

r(g) principal congruence subgroup 6 

K q the constant in (2.22) 9 

fi Haar measure on ASL(d, R), probability measure on X 6 

fiH Haar measure on H 30 

/i g Haar measure on SL(d, R), probability measure on X q 6 

v Liouville measure 3 

v v volume measure on X q (y) or X(y) 30, 36 

Ti(q, v; p) — inf{t > : q + tv £ IC P }, free path length 3 

ipt the Lorentz flow 2 

$(C)i ^c,q(0 limiting distribution for the free path length 3 

$ a (£) alternative notation for &c,q(£,) 14 

&a,p(0 limiting disitribution for the free path length 14 

<J> a (5, w, z) joint limiting disitribution for free path length and impact location 16 

element in ASL(d, R) 18 

Xa characteristic function of a set A 

fl domain of f r {ci, C2, cr, z, y) 39 

Q c n truncated 40, 47 
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